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We  have  altered  an  era  in  which  it  has  become  increasingly 
important  to  develop  human  engineering  principles  which  will 
significantly  improve  the  structure  of  programs  and  assist  programmers 
in  ensuring  system  reliability  and  maintainability.  To  achieve  this, 
it  is  important  to  understand  the  effects  of  program  structure  on  a 
programmer's  ability  to  comprehend,  alter,  and  maintain  complex 
programs  from  both  a  theoretical  and  applied  perspective. 


In  order  to  understand  the  effects  of  program  structure  on 
programmer  productivity,  we  must  consider  the  way  in  which  knowledge 
about  conputer  program  is  cognitively  represented  and  used  by  the 
programmer,  and  the  way  in  which  program  structure  affects  the 
construction  and  use  of  this  cognitive  representation. 

Cognitive  representation.  The  basic  facets  of  a  cognitive 
representation  or  knowledge  structure  are  the  fundamental  elements  or 
entities  of  which  the  structure  is  composed  and  the  relationships  among 
those  fundamental  elements  (Sowa,  1984) .  There  are  different  views, 
however,  on  what  the  fundamental  elements  and  relationships  are  for 
programmers '  knowledge  of  conputer  programs. 


Weiser  (1982)  has  hypothesized  that  programmers  cognitively  deal 
with  segments  of  programs  that  are  comprised  of  either  contiguous  lines 
of  code  or  of  functionally  related  lines  of  code.  These  functioned 
units  deed  with  the  same  set  of  variables,  forming  a  mini-program  which 
Weiser  calls  a  program  "slice".  Recall  of  programmers  for  debugged 
programs  indicated  that  they  had  stored  both  chunks  of  contiguous  lines 
of  code  and  program  slices.  Thus  the  fundamental  elements  may 
represent  either  a  functioned  unit  such  as  a  program  slice  or  a 
contiguous  block  of  code. 


Adelson  (1981)  studied  the  recall  of  both  novice  and  expert 
programmers  for  lines  of  three  small  computer  programs.  The  clustered 
recall  of  the  novices  suggested  that  they  were  clustering  lines  of  code 
from  all  three  programs  on  the  basis  of  syntactic  categories  such  as 
"all  IF  statements".  Experts,  on  the  other  hand,  used  the  functional 
units  of  the  three  programs  themselves  to  cluster  their  recall  of  the 
lines  of  code.  Since  these  three  programs  contained  only  16  lines  of 
code,  the  size  of  these  programs  corresponded  to  the  size  of  the  slices 
discussed  by  weiser. 


The  results  for  expert  programmers  in  these  two  studies  are 
consistent  in  indicating  some  functionally-based  organization  of  the 
program  material  on  the  part  of  professional  programmers.  However, 
Adelson' s  results  for  novice  programners  suggest  that  syntactic 
classification  can  also  be  used  for  organizing  program  material,  and 
weiser 's  results  suggest  that  simple  contiguity  can  also  be  used  for 
organizing  program  material. 

The  structure  organizing  these  basic  elements  of  program 
comprehension  is  generally  supposed  to  be  a  basic  hierarchical 
structure  of  larger,  more  abstract  elements  subsuming  lower-level,  more 
detailed  elements  (Shneiderman  &  Mayer,  1979,  Basil i  and  Mills,  1982) . 
Besides  the  inclusion  relationship  that  generates  a  hierarchical 
structure,  other  types  of  relationships  are  possible  among  program 
chunks,  such  as  causal  relationships  between  a  computational  subroutine 
and  an  I/O  subroutine  that  is  invoked  by  it. 


Effects  of  program  structure.  Several  studies  support  the  idea 
that  a  program  with  a  clear,  appropriate  structure  facilitates 
programmer  performance.  Norcio  (1982)  found  that  an  indented  form  of 
documentation  which  clarified  the  control  structure  in  a  program  and 
explained  the  functional  nature  of  each  program  segment  was  superior  to 
other  forms  of  documentation  for  filling  in  missing  statements. 
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Similarly,  Shepard,  Kruesi,  and  Curtis  (1981)  fotnd  that  visually 
emphasizing  the  control  flow  in  a  program  structure  facilitated  forward 
or  backward  tracing  of  the  execution  characteristics  of  the  program. 
Boehn-Davis  and  Fregly  (1985)  found  that  a  high-level  "resource"  type 
of  documentation  which  emphasized  the  nature  and  structure  of  the 
communication  between  concurrent  processes  in  a  program  facilitated 
modifications  for  this  kind  of  complex  program. 

The  fact  that  different  aspects  of  structure  emphasized  in  these 
studies  facilitated  programmer  performance  suggests  that  the  structure 
emphasized  by  the  program  must  be  appropriate  to  the  type  of  task  being 
performed  by  the  programmer.  As  Brooks  (1983)  stated  in  his  discussion 
of  a  similar  point,  "Thus,  a  programmer  whose  task  is  to  modify  the 
output  format  will  be  more  concerned  with  the  output  statements  and 
less  concerned  with  the  major  control  structure  than  one  who  is 
attempting  to  find  a  bug  that  is  causing  the  program  to  produce  wrong 
values”  (pp.  552-553) .  Since  the  above  research  indicates  that  the 
type  of  appropriate  structure  also  varies  with  the  inherent  nature  of 
the  program,  basic  research  studying  the  effects  of  different  types  of 
program  structures  across  qualitatively  distinct  types  of  programs  on 
programmer  performance  is  necessary. 

The  issue  of  program  structure  has  been  addressed  in  the  field  of 
computer  science  in  the  form  of  program  design  methodologies,  which 
seek  to  provide  overall  strategies  for  structuring  solutions  to 
computer  problems.  In  general,  these  methods  seek  to  improve  the  final 
program  by  dividing  the  problem  into  manageable  parts,  thus  allowing 
the  designer  to  deal  with  smaller  units  which  are  easier  to  code, 
verify,  and  modify.  While  some  attempts  have  been  made  to  compare 
specific  design  methodologies  with  each  other,  these  comparisons  have 
generally  been  non-experimental  in  nature  and  have  not  provided  any 


general  guidelines  as  to  which  methodologies  (or  which  properties  of 
methodologies)  result  in  the  most  maintainable  code.  Such  guidelines 
would  be  very  useful  for  project  managers.  One  approach  for  developing 
guidelines  is  to  identify  a  major  factor  underlying  the  differences 
among  methodologies  and  to  evaluate  the  effect  of  this  factor 
experimentally. 

One  fundamental  difference  among  methodologies  is  the  criterion 
used  to  decompose  the  problem  into  smaller  units.  The  methodologies 
basically  vary  in  the  extent  and  type  of  modularization  of  the  code. 
On  one  end  of  this  dimension  is  in-line  code,  where  all  of  the 
procedures  are  contained  in  the  main  routine  of  the  program.  On  the 
other  end  of  the  dimension  are  techniques  which  rely  partially  on  data 
structures  and  partially  on  operations  as  the  basis  for  structuring  the 
programs  (such  as  object-oriented  design  or  Pa mas'  information-hiding 
technique) .  Falling  in  between  these  two  are  techniques  which  rely  on 
functions  alone  as  the  basis  for  structuring  the  problem,  such  as 
functional  decomposition,  or  top-down  design. 

More  specifically,  in  object-oriented  design  the  criterion  used  to 
modularize  the  program  is  that  one  module  should  be  created  for  each 
object  (design  decision)  in  the  program.  Operations  are  then  defined 
for  each  object,  and  these  operations  are  the  only  ones  permitted  on 
that  object.  In  this  way,  each  module  can  be  created  independently 
from  the  other  modules  in  the  program,  i.e.,  does  not  rely  on  knowledge 
of  the  representation  of  data  in  any  other  module. 

In  functional  decomposition  the  criterion  used  to  structure  the 
program  is  that  each  major  processing  step  (or  operation)  forms  one 
function  or  subroutine  in  the  program.  High-level  functions  or 
subroutines  are  then  further  decomposed  into  smaller  ones,  each  of 


Program  structure  is  important  from  an  applied  perspective  due  to 
the  potentially  large  benefits  that  could  accrue  to  a  software  project 
at  a  relatively  low  cost.  This  is  true,  at  least  in  part,  because 
improved  programs  reduce  labor  costs,  especially  during  later  phases  of 
the  software  life  cycle  where  such  costs  are  greatest  (Putnam,  1978) . 
Recent  reports  have  asserted  that  almost  70%  of  costs  associated  with 
software  are  sustained  after  the  product  is  delivered  (Boehm,  1981) . 
These  costs  generally  are  spent  in  maintenance;  that  is,  modifications 
and  error  corrections  to  the  original  program.  These  figures  suggest 
that  even  small  improvements  in  program  maintainability  could  be 
translated  into  substantial  cost  savings.  While  many  methodologies, 
tools,  and  other  programming  aids  have  been  developed  to  produce  more 
maintainable  software,  little  enpirical  work  has  been  done  to  establish 
either  objective  measures  of  maintainability  or  a  particular  tool's 
success  in  producing  a  maintainable  product. 

Our  recent  series  of  studies  investigating  the  impact  of 
documentation  format  on  program  comprehensibility,  codability, 
verifiability,  and  modifiability  represents  a  systematic,  objective 
evaluation  of  the  impact  of  a  programming  tool  (Boehn-Davis,  Sheppard, 
and  Bailey,  1982;  Sheppard,  Bailey,  and  Bailey,  1984;  Sheppard,  Kruesi, 
and  Curtis,  1981).  There  is,  however,  almost  a  total  absence  of 
research  examining  the  inpact  of  tools  and  methodologies  early  in  the 
software  process,  such  as  in  program  design.  Research  done  at  TRW, 
IBM,  and  Raytheon  suggests  that  errors  made  early  in  the  project  and 
carried  on  into  testing  and  integration  are  the  most  costly  type  of 
error  to  find  and  correct.  Also,  characteristics  of  the  program 
itself,  such  as  its  conplexity,  generally  determine  the  subsequent  ease 
of  understanding  and  modifying  the  program. 


In  this  study,  programs  were  created  using  each  of  three  design 
approaches.  The  three  program  design  forms  were  straight  serial 
structure  (in-line  code) ,  structure  emphasizing  functional  units  of  the 
program  (functioned,  decomposition) ,  and  structure  emphasizing  larger 
object-oriented  modules  of  the  program  (object-oriented) .  These 
program  structures  were  used  to  write  programs  for  each  of  three 
problems.  The  problems  involved  a  real-time  response  system,  a 
database  system  with  files,  and  a  program  const rucuting  large 
linked-list  data  structures.  Ease  of  maintenance  for  these  programs 
was  examined  by  presenting  programmers  with  modifications  to  be  made  to 
the  code  and  measuring  the  amount  of  time  required  to  make  those 
modifications.  The  object-oriented  modularization  was  predicted  to  be 
most  compatible  with  the  users'  internal  representations  of  the 
software  problems  posed  and  thus  produce  the  best  overall  performance. 
A  further  expectation  was  that  increasing  structure  would  increase  ease 
of  modifiability.  Thus,  the  in-line  code  should  produce  the  worst 
performance  since  it  does  not  have  any  structure.  Both  functional 
deconposition  and  object-oriented  design  were  predicted  to  lead  to 
superior  performance. 

These  predictions  are  also  consistent  with  the  demands  placed  on 
the  programners.  The  in-line  code  does  not  provide  any  structure  to 
the  program;  therefore,  maintenance  programmers  will  need  to  build  a 
cognitive  structure  as  they  read  through  and  try  to  comprehend  the 
program.  The  functional  deconposition  will  outline  modules  for  each 
function  and  hence  provide  a  starting  structure  to  programners; 
however,  the  programners  will  be  required  to  redefine  and  integrate 
these  functions  into  the  real-wrld  specifications  for  the  problem, 
which  will  require  some  additional  time  for  program  comprehension.  The 
object-oriented  code  provides  one  module  for  each  real-world  object,  or 
design  decision,  in  the  system.  The  data  and  functions  associated  with 
that  object  are  already  integrated  in  each  module.  This  representation 
scheme  should  allow  for  direct  translation  to  the  specifications,  and 
thus,  should  lead  to  maximum  performance.  Bowever,  a  there  is  a 
possibility  that  the  integration  of  both  data 


and  functions  within  a  module  may  lead  to  enough  increased  complexity 
to  offset  the  benefits  that  should  accrue  from  increased  structure. 
These  hypotheses  are  tested  in  this  research. 


METHOD 

Materials 

Problems.  Three  experimental  problems  and  one  practice  problem 
were  used  in  this  experiment.  The  three  experimental  problems  involved 
a  military  address  system,  a  host-at-sea  buoy  system,  and  a  student 
transactions  list;  all  were  written  in  PASCAL. 

The  military  address  system  maintained  a  data  base  of  names  and 
postal  addresses.  From  this  data  base,  subsets  of  names,  addresses, 
and  ranks  could  be  drawn  according  to  specified  criteria  and  printed 
according  to  a  specified  format.  The  host-at-sea  problem  involved 
providing  navigation  and  weather  data  to  air  and  ship  traffic  at  sea. 
In  this  problem,  buoys  are  deployed  to  collect  wind,  temperature,  and 
location  data  and  they  broadcast  sumnaries  of  this  information  to 
passing  vessels  and  aircraft  when  requested  to  do  so.  The  student 
transactions  list  problem  involved  storing  and  maintaining  information 
about  students  through  a  transaction  file  using  the  data  structure  of  a 
linked  list.  Copies  of  each  version  of  the  three  problems  can  be  seen 
in  Appendix  A. 

Modifications.  Two  modifications  were  constructed  for  each 
problem:  a  sinple  and  a  complex  modification.  The  sinple  modification 
required  changing  the  program  in  only  one  location  in  the  code.  The 
conplex  modification  required  changing  the  code  in  severed  locations. 

Supplemental  Materials.  Each  problem  was  acconpanied  by  five  types 
of  supplemental  materials:  a  program  overview,  a  data  dictionary,  a 
program  listing,  and  listings  of  the  current  and  expected  output  from 
the  program.  The  program  overview  contained  the  program  requirements, 
a  general  description  of  the  program  design,  and 


the  modification  to  be  performed  for  each  program.  Copies  of  the 
program  overviews  can  be  found  in  Appendix  B.  The  data  dictionary 
included  the  variable  names,  an  English  description  of  the  variables, 
and  the  data  type  for  each  variable.  The  program  listing  was  a  paper 
printout  of  the  Pascal  code  which  was  identical  to  the  code  presented 
on  the  CRT  screen.  The  listings  of  the  current  and  expected  output 
provided  the  programmers  with  the  current  output  and  the  output 
expected  from  a  correct  run  of  the  program;  this  allowed  than  to 
determine  where  they  had  gene  wrong  if  their  modification  to  the 
program  did  not  run  correctly. 

Design 

The  experimental  design  used  in  this  experiment  was  a  3x3x2x2 
design  based  on  Winer  (1971,  p.  723-736).  The  within-subjects  factors 
were  type  or  problem  (military  address,  host-at-sea,  student 
transactions)  and  program  structure  (in-line,  functional  decomposition, 
object-oriented) .  Type  of  modification  (simple,  conplex)  and  type  of 
programmer  (undergraduates,  professionals)  were  between-subjects 
variables.  Each  programmer  was  assigned,  via  a  latin  square,  to  modify 
three  of  the  nine  possible  combinations  of  problem  and  program  design 
methodology.  Each  programmer  made  either  three  sinple  modifications  or 
three  conplex  modifications.  For  example,  a  programmer  might  make  a 
sinple  modification  to  the  in-line  version  of  the  military  address 
problem,  the  object-oriented  version  of  the  host-at-sea  buoy  problem, 
and  the  functional  decomposition  version  of  the  student  transactions 
problem.  The  order  in  which  the  programmers  were  observed  under  each 
treatment  condition  was  randomized  independently  for  each  programmer. 

Participants 

The  participants  in  this  experiment  were  36  programmers.  Eighteen 
of  the  participants  were  professional  programmers?  these  participants 
had  an  average  of  3.5  years  of  professional  programming  experience. 
Eighteen  of  the  programmers  were  upper-division  undergraduate  computer 
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science  majors.  These  participants  had  an  average  of  0.2  year  of 
professional  progranming  experience.  Progranmers  were  solicited 
through  advertisements  and  they  were  paid  for  their  participation  in 
the  research.  All  of  the  progranmers  had  previous  experience  with 
Pascal. 

Prosecute 

Experimental  sessions  were  conducted  on  an  IBM  PC.  Initially,  the 
participants  were  given  a  half-hour  training  session  in  which  they  had 
to  solve  a  sample  problem.  The  experimenter  also  described  the 
procedure  for  using  the  text  editor  to  modify  the  programs  during  this 
session.  This  initial  part  of  the  session  demonstrated  the  conpiling 
and  program-checking  sequence.  The  participants  were  first  asked  to 
enter  the  changes  from  the  problem  discussed  during  the  training 
session.  This  was  done  to  familiarize  them  with  the  operation  of  the 
experimental  system  and  its  editor. 

Following  the  practice  program,  the  three  experimental  programs 
were  presented.  An  interactive  data  collection  system  recorded  the 
participants'  responses  throughout  the  session.  The  system  recorded 
each  call  for  an  editor  command  (e.g.  ADD,  CHANGE,  LIST,  or  DELETE) . 
From  these,  the  overall  time  to  modify  and  debug  the  programs  was 
calculated  by  sunning  the  times  from  the  individual  editing  sessions; 
the  number  of  errors  made  was  also  calculated.  The  time  required  for 
compiling,  linking,  and  executing  the  programs  was  not  included  in 
these  measures.  The  progranmers  were  required  to  continue  working  on  a 
program  until  it  was  completed  successfully  or  until  1  1/2  hours  had 
passed.  They  were  allowed  to  take  breaks  between  programs. 

After  successfully  modifying  the  problems,  the  progranmers 
completed  a  questionnaire  about  their  previous  programming  experience. 
The  information  requested  included  detailed  information  on  their 
familiarity  with  progranming  languages,  operating  systems,  and  program 
design  methodologies.  The  participants  were  also  asked  about  their 
educational  background  and  the  extent  of  their  professional  progranming 
experience. 
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Following  the  experiment,  an  attempt  was  made  to  assess  the 
programmers 1  mental  models  of  all  three  problems.  An  interactive 
procedure  was  used  to  elicit  as  much  of  the  content  of  the  code  as  the 
programmer  recalled.  This  procedure  was  loosely  based  on  Buschke's 
(1977)  two  dimensional  grid  procedure  and  it  allowed  the  researcher  to 
develop  a  picture  of  the  basic  units  the  programmer  used  to  represent 
the  problem  and  the  relationships  among  these  recalled  units.  Both 
number  of  recalled  units  and  number  of  relationships  were  recorded  for 
analysis.  The  recalled  units  were  further  categorized  as  representing 
primarily  program  slices  or  contiguous  lines  of  code. 

RESULTS 


professional  Programmer  Data 

Modification  Time.  The  participants  required  an  average  of  33 
minutes  to  modify  each  program.  This  represents  the  amount  of  time 
studying  the  program,  deciding  on  the  appropriate  changes  to  make  the 
modification,  and  using  the  text  editor  (i.e. ,  the  total  time  spent  at 
the  terminal  less  the  time  for  conpiling,  linking,  executing,  and 
checking  the  program) . 

An  analysis  of  variance  showed  that,  overall,  it  took  programners 
less  time  to  make  an  sinple  modification  (20  minutes)  than  it  did  to 
make  a  conplex  modification  (47  minutes) ,  £(1,17)  =  128.16,  p  <  .01. 
The  analysis  also  showed  that  type  of  problem  significantly  affected 
the  amount  of  time  required  to  make  the  modification,  £(2,24)  =  9.83,  p 
<  .01.  Overall,  the  military  address  problem  required  the  least  amount 
of  time  (21  minutes) ,  the  student  transactions  list  required  an 
intermediate  amount  of  time  (37  minutes),  and  the  host-at-sea  buoy 
problem  required  the  greatest  amount  of  time  (42  minutes) .  The  main 
effect  of  problem  structure  was  only  significant  using  a  reduced  alpha 
level,  £(2,24)  =  2.60,  p  <  .10,  and  it  did  not  interact  with  any  of  the 
other  variables.  Figure  1  shows  the  modification  times  broken  down  by 
problem  structure  and  type  of  problem. 
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PROGRAM  STRUCTURE 


Figure  1: 


The  interaction  of  program 
structure  and  problem 
type  on  time  to  solution 
for  profeBBionalB. 


Number  of  Editing  Sessions.  For  programs  that  did  not  compile  or 
run  successfully,  the  programners  were  required  to  ccnplete  another 
editing  session.  The  number  of  sessions  required  to  successfully 
modify  the  programs  was  calculated  and  analyzed.  The  analysis  of 
variance  confirmed  that  simple  modifications  required  fewer  sessions 
(1.5)  than  ccnplex  modifications  (2.8),  £(1,17)  *  9.67,  y  <  .01.  No 
other  significant  results  were  obtained  from  this  analysis. 

Number  of  Editor  Transactions.  The  number  of  commands  executed 
during  the  editing  sessions  was  calculated  and  analyzed.  The  analysis 
showed  a  significant  main  effect  for  type  of  problem  (£(2,24)  =  14.07, 
y  <  .01) .  The  military  address  problem  required  the  least  number  of 
transactions  (14) ,  the  student  transactions  list  required  an 
intermediate  number  of  transactions  (37) ,  and  the  host-at-sea  buoy 
problem  required  the  greatest  number  of  transactions  (43) .  In 
addition,  the  simple  modifications  required  fewer  transactions  (15) 
than  the  complex  modifications  (47) ,  £(1,17)  *  36.73,  y  <  .01. 

Mental  Models  Data.  The  participants'  mental  models  of  the 
programs  were  assessed  by  asking  the  programmers  to  recall  as  many 
segnents  of  the  program  as  they  could.  They  were  then  asked  to 
indicate  wh at,  if  any,  relationships  existed  among  the  pieces  they  had 
recalled.  The  number  of  chunks  recalled,  and  the  number  of  relations 
expressed  were  each  submitted  to  an  analysis  of  variance.  Both  the 
number  of  chunks  and  the  number  of  relations  recalled  were  greater  for 
the  cooplex  (4.1  and  3.1,  respectively)  than  for  the  simple  (3.2  and 
2.0,  respectively)  modifications  (£(1,17)  *  6.57,  12.19,  y  <  .05, 
respectively. 


The  professional  programners  recalled  predominantly  contiguous 
clusters  of  lines  of  code  as  opposed  to  program  slices  (Jfc  (17)  *  8.37, 
y  <  .001) .  The  mean  number  of  program  chunks  that  were  classified  as 
contiguous  clusters  of  lines  of  code  was  9.5  while  the  mean  number  of 
program  chunks  that  were  categorized  as  program  slices  was  0.8. 


Oiestionnaire  Data.  The  post-session  questionnaire  contained 
severed  questions  regarding  the  participants'  progranming  background. 
The  participants  in  this  group  were  familiar  with  an  average  of  6.6 
progranming  languages,  5.3  operating  systems,  and  2.5  program  design 
methodologies.  The  questionnaire  also  asked  them  to  rate  (on  a  7-point 
scale  with  1  «  not  at  all  and  7  *  constantly)  hew  much  they  relied  on 
each  type  of  documentation  provided.  The  data  suggest  that  they  relied 
most  heavily  on  the  program  code  (6.6).  They  relied  on  the  program 
overviews  (4.8) ,  expected  output  (4.1)  and  current  output  (3.7)  to  an 
intermediate  extent.  The  data  dictionaries  were  rarely  used  (2.3). 

Student  Programmer  Data 

Modification  Time.  The  student  programmers  required  an  average  of 
40  minutes  to  modify  each  program.  An  analysis  of  variance  shewed  a 
main  effect  of  type  of  modification,  £(1,17)  *  19.67,  p  <  .01.  The 
simple  modifications  required  less  time  (26  minutes)  than  the  complex 
modifications  (54  minutes) .  The  main  effects  of  type  of  problem 
(£(2,24)  *  5.12,  p  <  .05)  and  of  problem  structure  (£(2,24)  «  5.79,  p  < 

.05)  were  significant.  Overall,  the  military  address  problem  required 
the  least  amoixit  of  time  (32  minutes)  while  the  host-at-sea  buoy 
problem  (44  minutes)  and  student  transaction  list  problem  (45  minutes) 
each  required  more  time.  Overall,  the  functionally  decomposed  code 
required  the  least  amount  of  time  (34  minutes) ,  the  in-line  code 
required  an  intermediate  amount  of  time  (38  minutes)  and  the 
object-oriented  code  required  the  greatest  amount  of  time  (49 
minutes) .  However,  there  were  significant  interactions  between  problem 
structure  and  type  of  problem  (£(2,24)  ■  3.44,  p  <  .05)  and  between 
type  of  problem  and  ease  of  modification  (£(2,24)  *  5.07,  p  <  .05),  so 
the  main  effect  should  be  interpreted  with  caution.  The  nature  of 
these  interactions  can  be  seen  in  Figures  2  and  3. 

Number  of  Editing  Sessions.  For  the  student  programmers,  none  of 
the  independent  variables  significantly  affected  the  number  of  editing 
sessions  required  to  successfully  modify  the  programs. 
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for  BtudentB. 
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Figure  3  :  The  interaction  of  program 

structure  and  type  of 
modification  on  time  to 
solution. 


Number  q£  P/Mt-nr  Tr*n«*f»ir>ng.  An  analysis  of  the  number  of  editor 
transactions  executed  by  the  programmers  revealed  a  main  effect  of  type 
of  modification,  £(1,17)  ■  11.58,  p  <  .01.  The  simple  modifications 
required  fewer  transactions  (18)  than  the  complex  modifications  (35) . 
The  main  effect  of  type  of  problem  was  also  significant,  £(2,24)  = 
14.39,  p  <  .01.  The  military  address  problem  required  the  smallest 
number  of  transactions  (14) ,  the  host-at-sea  buoy  problem  required  an 
intermediate  number  of  transactions  (30)  and  the  studen  transaction 
list  problem  required  the  greatest  number  of  transactions  (36) .  In 
addition,  there  was  a  significant  interaction  between  problem  structure 
and  ease  of  modification  (£(2,24)  *  3.82,  p  <  .05).  The  nature  of  this 
interaction  can  be  seen  in  Figure  4. 

Mental  Models  Data.  For  the  student  programmers,  the  main  effect 
of  program  structure  was  significant  for  both  the  number  of  chunks  and 
relations  recalled,  £(2,24)  =  4.23,  3.73,  p  <  .05  for  chunks  and 
relations,  respectively. 

The  student  programmers  recalled  predominantly  contiguous  clusters 
of  lines  of  code  as  opposed  to  program  slices  (£  (17)  *  5.42,  p  < 
.001) .  The  mean  number  of  program  chunks  recalled  that  were  classified 
as  contiguous  clusters  of  lines  of  code  was  9.6  while  the  mean  number 
of  program  chunks  that  were  classified  as  program  slices  was  1.3. 

Questionnaire  Data.  The  participants  in  this  group  were  familiar 
with  an  average  of  5.4  programming  languages,  2.8  operating  systems, 
and  2.3  program  design  methodologies.  Of  the  documentation  provided, 
the  data  suggest  that  they  relied  most  heavily  on  the  program  code 
(6.0) .  They  relied  on  the  program  overviews  (5.6) ,  expected  output 
(4.9)  and  current  output  (4.2)  to  an  intermediate  extent.  The  data 
dictionaries  were  rarely  used  (2.6) . 
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Figure  4:  The  interaction  of  program 

structure  and  type  of 
modification  on  number 
of  editor  transactions 
during  problem  solution. 


DISCUSSION 


The  data  provided  by  this  research  allow  us  to  make  several 
interesting  observations  about  the  role  that  structure  plays  in 
determining  modification  performance.  They  also  provide  insights  into 
the  similarities  and  differences  between  student  and  professional 
programmers. 

The  completion  time  data  suggest  that  modification  performance  is 
influenced  by  an  interaction  between  the  structure  of  the  problem  and 
the  type  of  problem  presented.  While  this  interaction  was  only 
statistically  significant  for  the  student  programner  group,  the  pattern 
of  results  is  very  similar  for  the  two  groups  of  programners.  The 
major  differences  between  the  two  groups  lie  in  solution  speed  and  in 
the  effect  of  the  object-oriented  structure  on  the  difficulty  of  the 
host-at-sea  buoy  problem.  The  professional  programners  modified  the 
military  address  and  student  transaction  list  problems  faster  than  the 
student  programners,  but  modified  the  host-at-sea  buoy  problem  in 
approximately  the  same  amount  of  time  as  the  student  programners. 
While  the  object-oriented  version  of  the  host-at-sea  buoy  problem 
required  significantly  more  time  to  modify  than  the  other  versions  of 
that  problem  for  both  groups,  the  effect  was  much  more  pronounced  for 
the  student  programners,  leading  to  a  significant  problem  structure  by 
problem  type  interaction. 

For  both  groups,  substantial  differences  in  conpletion  time  were 
observed  between  the  simple  and  complex  modifications.  This  difference 
between  the  types  of  modifications  was  also  reflected  in  significant 
differences  in  the  number  of  editor  transactions  for  both  groups  of 
programners  and  for  the  number  of  editor  sessions,  chunks,  and 
relations  recalled  for  the  professional  programners.  This  suggests 
that  our  "complex"  modifications  were  indeed  more  difficult  than  our 
"simple"  modifications.  This  is  not  surprising  since  the  conplex 
modifications  required  changes  in  several  locations  of  the  code  while 
our  simple  modifications  required  changes  in  only  one  location  in  the 
code. 
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For  the  student  programmers,  ease  of  modification  also  interacted 
with  problem  structure.  This  interaction  revealed  that  for  the  siirple 
modifications,  problem  structure  did  not  influence  ease  of 
modification.  For  the  conplex  modifications,  the  functionally 
deconposed  code  was  easiest  to  modify,  the  in-line  code  was  slightly 
more  difficult  to  modify,  and  the  object-oriented  code  was  most 
difficult  to  modify.  This  suggests  that  structure,  per  se.  is  not  as 
important  as  the  particular  type  of  structure. 

For  both  groups  of  programmers ,  there  was  a  significant  difference 
in  the  conpletion  times  and  number  of  editor  transactions  required  to 
modify  the  three  problems.  In  all  cases,  the  military  address  problem 
was  the  easiest,  while  the  student  transaction  list  and  host-at-sea 
buoy  problems  were  roughly  equal  in  difficulty,  and  more  difficult  than 
the  military  address  problem. 

The  nature  of  the  cognitive  elements  elicited  in  our  free  recall 
procedure  overwhelmingly  favored  clusters  of  contiguous  lines  of  code 
as  opposed  to  program  slices,  as  defined  by  Weiser  (1982) .  Perhaps  the 
relatively  large  scale  of  the  computer  programs  used  in  this  research 
made  slicing  of  the  computer  programs  too  difficult,  so  that  our 
progranmers  used  the  sinpler  strategy  of  clustering  lines  of  code  by 
continguity  to  form  their  cognitive  chunks. 

Differences  between  the  student  and  professional  progranmers  were 
found  in  the  significance  of  the  overall  main  effect  of  problem 
structure.  For  the  professional  progranmers,  the  main  effect  was  only 
significant  for  the  time  data,  and  only  at  a  reduced  alpha  level.  For 
the  student  progranmers,  a  significant  main  effect  was  found  for  the 
time,  chunk  and  relations  data.  The  time  data  suggested  that 
functionally  deconposed  code  required  the  least  amount  of  time,  the 
in-line  code  required  an  intermediate  amount  of  time,  and  the 
object-oriented  code  required  the  greatest  amount  of  time.  The  number 
of  chunks  and  relations  recalled  was  lower  for  the  in-line  version  of 
the  code  than  for  the  functional  deconposition  and  object-oriented 
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program  versions,  which  were  equal  on  these  measures.  This  suggests 
again  that  for  students,  structure,  in  and  of  itself,  is  not 
necessarily  useful. 

Overall,  the  data  suggest  that  problem  structure,  problem  type  and 
ease  of  modification  all  affect  performance.  Further,  the  data  suggest 
that  while  the  pattern  of  results  is  similar  for  professional  and 
student  programmers ,  the  exact  nature  of  the  effect  depends  on  the 
group  to  which  the  programmer  belongs.  This  is  not  surprising  given 
the  profiles  of  the  two  groups.  The  professionals  were  familiar  with 
slightly  more  programming  languages  and  operating  systems  while  both 
groups  were  familiar  with  approximately  the  same  number  of  program 
design  methodologies.  In  addition,  both  groups  of  programmers  reported 
relying  on  the  same  pieces  of  documentation,  suggesting  some 
similarities  in  their  strategies  for  solving  problems.  The  major 
difference  between  the  groups  was  professional  programing  experience, 
with  students  averaging  0.2  year  of  experience  (with  a  range  of  0  -  1 
year)  while  professionals  averaged  3.5  years  (with  a  range  of  1.5  -  12 
years) . 

The  data,  taken  as  a  whole,  only  weakly  supported  our  initial 
hypotheses.  The  data  revealed  that  increasing  program  structure,  as 
represented  by  our  materials,  did  not  lead  to  increased  ease  of 
modifiability.  Overall,  the  functionally  deconposed  code  was  the 
easiest  to  modify,  the  in-line  code  was  slightly  more  difficult  to 
modify,  and  the  object-oriented  code  was  the  most  difficult  to  modify. 
An  examination  of  the  reports  from  the  participants  after  they  had 
completed  the  experiment  suggested  a  trade-off  between  program 
structure  and  ease  of  modifiability.  Due  to  the  fact  that  the 
object-oriented  code  was  the  most  modularized,  this  program  structure 
required  more  passing  of  information  from  module  to  module.  It  would 
appear  that  the  overhead  required  to  keep  track  of  the  additional 
information  is  greater  than  the  overhead  reduced  by  the  increased 
modularity. 


In  addition,  the  effect  of  program  structure  on  modifiability  was 
much  weaker  for  the  professional  prograitmers  than  for  the  student 
progranmers.  The  main  effect  of  program  structure  was  only  significant 
for  the  professionals  at  a  reduced  level  of  confidence.  One  possible 
explanation  for  this  result  is  that  one  skill  acquired  in  programming 
professionally  is  the  ability  to  adapt  to  many  different  forms  of 
program  structure. 

The  effects  of  type  of  problem  and  ease  of  modification  were  as 
expected.  As  many  investigators  have  found,  the  three  problems 
differed  in  their  overall  level  of  difficulty.  In  addition,  the  data 
strongly  supported  the  hypothesis  that  changes  localized  in  one  area  of 
the  code  would  require  less  time  than  those  modifications  requiring 
changes  in  many  locations  in  the  code. 

Overall,  then,  the  data  suggest  that  problem  structure,  type  of 
problem,  and  ease  of  modification  all  affect  modification  performance 
for  student  and  professional  programmers,  but  that  the  exact  nature  of 
the  effect  depends  upon  the  group  to  which  the  programmer  belongs. 
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1 7  Cl  e  L)  a  q  +  !  1  i  1  j  n  e 


Lui  ib  I 

Nutr.Der  leinp_sensDr&  =  2s 
Number  _  to_avq  =  5; 


‘I  F  E 

o  t  o  i  dCjf _ Si ac (...  — 

RECORD 

Top  ;  O.  .  1  ''in.) ; 

eat  a  :  A  F<  R  r5  v  l  i.  ,  1  i." ,  s-  j  GF  IN  i  E* 
END ; 

I_Q  Type  -  TEXT; 

KeQuest  type  —  iNarie  ,  5u&  *  S  o  e  o  t  i  ,  Air  ,  Shif 


Tr  an=_spfc-ed  type  =  iFast ,  Slow); 


E  :  TEXT;  C  Do  NOT  alter  this  line  1 
Seconds  :  INTEGER; 
f r  ansriii  iter  :  I  0_ Type ; 

Receiver  ;  I_0_Iype; 

i  errip  tiuuye  1,  (enip  .aauae  .2,  Wind_e  n«uqe , 

U)i  na  _a_gaugt= ,  Qmeq-a  detect  5  1  G  T  vpe; 

Traiismi  tter  _speed  :  Trane.-  speecj_tvpe; 

Current  request  :  Requesl_t vpe; 
tempi,  Temp 2,  Omega,  Wi nd . speed ,  Wind  air  ; 
Set  =os  ;  BOOLEAN; 

Stack  :  Star  aqe_stack ; 


PROCEDURE  Star t  sensor s; 
BEG  IN 


ASSIGN 

(  T  fir.p _qauqe_  1 

* 

t  eiripio*. .  i  r 

REGIE  f 

'  Temp _qauqe  t i 

ASS  I  UN 

i  Temp  gauge  2 

LempEmZ. i n 

RESET 

(Ternp_qauqe  2 ) 

ASS I GN 

( Wi no  e  gauge 

wi  nU'iiie  .  l  n 

RE5E  i 

ihmd  s  qauqe  > 

ASS  I GN 

(Wind  _d_ qauqe 

wmod.  ;ti  / 

RE3E  T 

( Wi nd  _d_qauae / 

ASSIGN 

k  UiTieaa  dete-L  t 

Q  o  •  iti  ■* 

RESE  r 

lUmeqa  Detect' 

Secoi  id1 

-•  ;  -  l ; 

END; 


ROC E  Dun E  Star  t  transcrq  ver  ; 

Si-  c>  i  ( i 

RESET  (Receiver  •  ; 
REWRITE  i  7  r  an  alii  i  tter  ■  ; 
END: 


Requ est_tvpe : 


FUNCTION  Incomi  ng_r  eque-bt  : 

BEG  I N 

READLN  (Receiver,  Incoirii  nq_request  )  ; 
END ; 


r- UNCI  I  UN  Sense  (VAR  Device  :  I  0_Type;  :  INTEGER; 
BEGIN 

REAE'L N  i Device,  Sense)  ; 

END; 


F  RGCEDURE  Clue  t  _i  r.crement  (VAR  Secs  :  INTEGER;  ; 
BEG  1 N 

Secs  :=  Secs  +  1; 

END; 


FRGCEDURE  Broadcast  sos; 
BEG  I N 


WR  1  1  EL.N  vlransfru  tter  , 
END ; 


oGS  '  >  ; 


FRGcLL'URE  Store-  \Info  ;  INTEGER); 

f- RGCEDURt  Fusti  (In-fo  :  INTEGER;; 
BEGIN 

Wi  iH  St.ec  t.  DO 
BEGIN 

Tup  : -  Top  +  i  ; 

Data  Clop  I  :=  Info; 
END;  i  with  I 

END ; 

LCG  I  N 

Push  (info) : 

END; 


PROCEDURE  LvuadCd-t  into  » C  Teisipl,  C.  Tempi ,  L_Gmeqa, 

o_ Wi nd _ spseu ,  C_WinO  dir 

:  I  N  i  c 

BEG  I  N 

NRITLcN  >  I  r  arisriii  t  tei  ,  C _  I  emp  j  ,  C_  !  empD.  ,  C_Omtg 

C  wind  speed.  Cl  Wind_dir 

END; 


r  P  uL.  C  I  uf\L  Dr  uciQL  ,iL_l  Jen  <*» ,  i  i  i  :  KL’^ue^  i  *.  <. 

v'AR  I  n  t  w  :  IN  i  LuER  ; 


r  Rue  ERG R  E  Ft  p 


iML 


.  ‘C. 


C'C-O  l  it 


WI  TH  SLa<_  1 
BEGIN 

intu  : 
Top  :  - 
E  MB ; 

END: 


DU 

U  L  '  L  Cl 

Top  — 


l  T  op j ; 
1  ; 


FUNCTION  E  nip  t  v  _&taL  1  :  BOOLEAN; 

BEu  i !  -* 

Wi i H  btdci  Du 
IF  Top  ■=  0 

THEN  Enipt  y_stac  I  :=  TRUE 
ELSE  Efnpcv_=itacT  :  =  FALSE 

END; 


EEb  i  N 

WHILE  NOT  Enipt  v  _e  Lol  k  DO 
BEG  I N 

IF  Detail  type  -  Air  THEN 

T  ransmi  t  ter  _speeci  :  =  F .j;r. 

ELE'F  IT  Di-tai  1  _tvpe  -  Siiip  THEN 
Transitu  tter_spaeo  Slow; 

Fop  t into; ; 

WFITELN  i  IV  arisroitter  ,  into*; 

END; 

END  ; 


r  r ote =s_reqafci 


RGCEDUKE 
BE  j  IN 

C  ►••=>£  Ft-Quest  ot 
Soi  :  Sot 
Air  s 
Sh  i  p  : 
Soso+t  ; 

END ; 

Er  i  I,1 ; 


t  r>  equee  t 


soi  :  T  RUE ; 

BruauCtiS'  detail 
Broadcast  Petal  I 
Set  sos  : FALSE: 


Request _  l 


t  R  fcM  i  u  e  s  t  -  ; 
> Rogue st >  : 


P  & 1  ; 


—  A'  f  V  S&ni  Jl*  3  4 

» t  tr  z 

iiidtr  .  I  op  :  i  ' ; 

seconds  ;  -  -  1  : 

ot  t  . sos  :  :  •  -.i_:-E; 

f  •  •  •?  i  :  l  T  I  J  1  L'O  L-L.  II  I  x.  Dl  NU  ■  ML  I  LP  THIS  lIuL 

L  i  -  r  ►  ii'Cf  fc'in'.'i*  isct  diidsi  ; 
i.’i'i  ei  i  t  r-iqi.'iii  .  :  -  iiKtiimiq  r  e-j'.cs  st; 

i  F  ...  ur  rent  r  equos  t  -  Note  IriLiN 
u  Lilli 

IF  ■.  -fi  c-r.ti  a  HUD  1 0  -  •  tti  . 

BEG  ,  n 

IT  St.  t  sot  ITitlN 

B r  OcidCI  1 1  3u.i  i 


Ltd  1  N 


T  emp  1  :  Tempi  +  Be  rise-  (Temp  quuqe  i>; 

Temp 2  :=  Tempi:  *-  Sense  <  Temp  qauqe  2 ;  ; 

ENi.1 ; 

Tempi  :  =■  Tempi  D I V  Number  toavq; 

Temp 2  :=  Temp 2  D I V  Number  toacq; 

B  v.  ere  \  T  emp  1  >  ; 

Store  (tempi; ; 

Omeqa  :=  Sen  =  e  (Gmeqci_dei.ect  )  ; 

Store  (Gmegei ; 

IF  (Secotidfc  MOD  30  =  0>  THEN 
BEG  I  N 

Wind  speed  :=  Sense  (Wind  s_qauqe>; 

Store  vWind  speed1; 

Winddir  :  =  Sense  iwind  d_qauqe;; 

Store  'Win  d  d  i r )  ; 

END ; 

IF  (Seconds  MOD  e>0  =  0)  l  HEN 

Broadcast  _ into  (Tempi,  Temp 2 ,  Gmeqs,  Wi nd _ apeea , 
Wind  dir; ; 

END ; 


Frocess  request  (Current  request;; 

,  C  DO  NOT  ALIEN  THIS  LINE  I 

►*  Do  Not  alter  this  lint  *•*  lASSIONN  ,  RUN, Ur  )  ;  REWR  ilE'r/j  CLOBE 


Host-At-Sea  Buoy  Problem 
(In-Line) 


P FvOSnAM  nas  itV'.eiver  ,  T ransmi  Iter  '  ;  Uoebuq-*  1  .11  >.  net  i 


L  L.jNgT 

Number  _  L fc^riip-  senior  s  -  2; 

Number  _to_avg  —  5; 

'I  r  E 

Slur  dqE_SUiCl  - 
FrECOR.b 

Top  :  .  1« 

Data  :  ARRhi  Cl..  1  >  ».>«.<  j  0»"  IlJftOE 
END ; 

1  U  jypt  —  I  E  A  7  ; 


Request  type  -  tNone,  Set,  Soso-f-f  ,  Air,  Eh  l  p  > 
lr  eins_  =  p£'fd_type  -  (Fast,  Slow/; 


vViK 

F  :  1  E  »  T  ;  C  Do  N(  •  i  alter  th  i  s  1  i  rie  j 

Seupnaj  :  INTE6EF7; 
fr  ansiiii  tier  :  i_0_Tvpe; 

Kec.si.ver  s  10  Tvpe; 

T'eiiip_geLige_l  ,  Term,  g.iuae_S,  Wi  r,d  .  =  _u«uql-  , 

Wind  _d_.gauge  ,  Omega  ..detect  :  I.GTvpe; 
Transmitter  speed  :  Trane,  speed  t/po; 

Lurr  ent_r  equest  :  Request,  t ,pt; 

Teir.pl,  temp.:,  Wi.'.P  suetl,  Wine,  dir  s  I 

bet.  sos  :  BOOLEAN; 

StacF  :  Storage .stacT  ; 

Sense-  :  INTEGER; 

Into  :  INTEGER; 


BEGIN 


ASS  i  i-.; 

■  ‘l  t-mp  ^gouqe  J 

t  erl.p  .  1 

r.  ;  ; 

RE5Q.  i 

*  I  tiifip  i  > 

hSd  i  o?4 

v  i  ernij  Uc-iuql  _-J 

temp-T. 

ill  > 

f  •  L  :  L  i 

*  f  t?tTtp  _q  tip  U  A  _  1 

A w- .  i  ,?i< 

i  w  i  r » a  =  Udiiu «._ 

Wl  r  »  U  t-:‘  - 

i  r, 

KE~>E  I 

\  Ui  a  MCI  a  Q  cAUUfe?  > 

; 

Ai-l  »  G*U 

'wind  o  u  u«  Lug  fc.* 

W  1  1  l  J  Li  . 

J  i  -  > 

£  t  i 

<J  q  ■.<  ■  i  U  *?  1 

*  «1.  i  t..»»  i 

1  UinC'Utt  QtteL  l 

CjnttdCj  trt  > 

if! 

t'  ci  *ji:  f 

'.Uiliu-Jo  uet_.-2v; 

St*c-o.r»a 

-»  s  i  ; 

F- 1”  .A.,  r 

•. h ir^e  i  ver  ;  : 

R'EWt.  i  T  E 

‘ 

Trc.r.snu  l.  t 

'  ; 

:  c .....  .  [ 

Up 

:  - 

Set  .sos 

2 

-  F  y.o^E: 

F  LR  VAF 

? 

:  -  1  TV. 

i  c- : 

*  L  u 

<L*  o.  C‘*  ■  vj 

. 

.  t  w  C‘ ( ’  g  s 

i ; 

«.  s  V* 


hctu'uN  '.Keoii  vet  ,  Lyrr-ent  reaueiu  ; 

IF  Current  request  -  None  THEN 
BEGIN 

IF  >  Seconds  MOD  10  =  0/  THEN 
BEG  i  N 

IF  Set_sos  THEN 

WR I  ELN  (Trsnsmilter  ,  5GB  )  ; 

Tempi  :=  0: 

Temp2  ;  -  O; 

FOR.  VAF:  Num  :=  1  to  Number  _to_evg  DO 
BEGIN 

RLADLN  i  Tt.-rr.p_  gauge  1,  Sense.; 
re.npi  t -■  tempi  +  Sensei 
REhDLN  Oenip_QaiiQe  i,  Sense); 

TempO  :  —  Tempt  r  Ser.se; 

END; 

tempi  ;=  tempi  Dl'v  Number  to_evq; 

1 emo ^  :=  tempo  DIV  Numoer  to  nvg; 

N I  T  H  Stticl  1)0 
Bt:  G  i  N 

1  op  ;  =  T  op  +  1  ; 

Dat  a  C  T op j  ;  -  Temp  1  ; 

END ;  I  wi  tr,  I; 

W  I  f  l-i  Stac.  i  DO 
BEG  I  N 

T  op  ;  =  T  op  +  1  ; 

Data  L 1  op  j  : =  f emp  0 i 
END;  with  1 

R.EAl>LN  t Umeaa _deceut ,  Omeua  <  ; 

WITH  0.  tack  Du 
BEGIN 

I  up  :  =  1  C.p  +  1  ; 

Data  t  T op  I  Omegas 
END;  1  with  I 

IF  <  Seconds  MOD  1-0  —  0  >  THEN 
BEGIN 

REhDLN  iWincJ  s  gauue ,  wind  spee-o  *  ; 
wi  i H  St ac t  Du 
BEGIN 

T up  :  -  T  op  +  i  ; 

E’aua  C  top  J  Wind  speed; 

END;  i  with  1 

REnLLN  iwino  d  gauge,  Wina_dir<; 

WI  l>l  SCdci  E>G 
BEG  I  N 

Top  ; -  Top  +  l ; 

Data  C  T op J  : —  Wi nd  dir; 

END ;  C  witt.  ; 

END ; 

IF  tCecw.ds  MUD  c  >  -  ■  1 HF  . 

Wl~  i  i  E l  N  *  I  r"  ai .  s.i*  l  t  t  er  ,  i  e.i.p  *  ,  I  emp  ,  urn  e  a  a  < 
Wi  nd  i-bfct  J.  Wir.J  u  l  r  ,  ; 


uA=E  current  request  o< 

— ^  ■  ~r  sos  i  -  I  R  UL ; 
r-*  i  1  !  w  1  i  r  i  l  ac  .  DO 

W1 1  i  i_i-  f,..  ;  i  ten  -  Du 

b  E  o  I  N 

*  ^  c*r  i  siiii  L  t.u'r  u  u  *■  i_o  C  ;  •  r  a  ; 

I  n  I  ■  j  :  -  Da  La  ..  i  op  j  ; 

1  O  i..*  •  —  i  up  Is 

WR  i  IEl.N  •  1  r.?i  i  -B.iu  t  ter  ,  i  r  ,  r  . j  .  ; 
t.NL; 

.sin!.  :  w  !  '  i  •  1  ...  .  ;  . 


0- . 


Wl  1 1  Lfc  1  i L*  I  s.  I  i_‘jj  —  >_>  j  !_.■  i_! 

BEG  1 N 

Transmi tter speed  :=  Slow; 

Info  s =  Data  LTdoJ: 

T op  ! =  I  op  -  1  ; 

WRITELN  iTrans.iutter,  In-f  of  ; 

END; 

bosufi  ;  Set_sos  : =  FALSE; 

ID;  l  *_  a  a  e  j 

DO  NO  I  ALTER  THIS  LINE  J 

Do  NOT  ai  ter  this  line  *+-«  JAS&iG  N\F,  RUN.  OF  >  ;  REWRITE  (F) 


7s s  '• 


I  -  T"  »  ■  I  ■ 


U  „*• 

hV> 

h/v 

bA. 

rdi 


k?  •“* 

K->.: 


r.  -v 
r."*\ 
r.V/ 
r.*-V 


i 


k 

#1 


•« 


•  * 


*\>y 

v ' 


Host-At-Sea  Buoy  Problem 
(Obj  ect-Oriented) 


f  f-  i  r-it  i  riiii;  'hcLeiver,  T r ei is s, nil  cter  >  :  C4bc-bua-<  '■  C 1 1 1  rit 


T  i  r  E  I  □  UMe  -  T  t.  *. T ; 


uBJEl-T  dauije?  *■»"•*■►**»  *■**■■#-♦•*  ■**■*  •  n-ini  . 


LulJE> T  Wumber  to  ctvq  -  5; 

r  t  F'L  Gijuae.t  .pe  -  t  T  emp  _  1  ,  Temp  2,  Spoeu  ,  Dir 


,’AE:  C  E-  •  A  (  I C  3 

i  euip_oeiuqt-_  i  ,  T  emp  _uaiucie..  2  <  Wind  speed  u 
Wind  _dir_gauge,  umeg  a  _  d  e  t  ec  t.  :  I  0  1  ype 


r  RECEDE 


RE  GAUGE  S__stof  sensors; 

E>El->  i  ii 

As>S  1  C’I'i  >  Terrip  Qiiiiqr  i  ,  t&mpn._.  in  >  ; 
KtluLT  i  I  eitic  <jduae„  1  »  j 

AS'--'  I  o!J  i  1  e«.p  _o«.uufe  _2 .  t  emp  2  m2  .in  i  ; 

RE  3E  f  \  Temp  cjciuqt.- 

ASSIGN  iWitia  speed  unuoe,  wir.csni2.iri  > 
K E  i.  I  W i  n d  s p eed  g » u u9  <  ; 

ASSIGN  i  Wi  r.ci  ui  r  _g<£tuoe  .  windc.ir.  >; 
RESET  iwind  dir  _qauuei  ; 

ASSIGN  '.uni&Lid  oeUc-t  ,  omeuc.-i.in  >; 

EEjE  .  iiJineg,.i_  detuct  •  ; 
c_  A  Er ; 


EUNcTIuN  Get  measurement  lucuut  ;  L'auut'.tvpe) 


HGiJct  1  UR  bt-nc-t1  2Vnj-  device-  ;  I  U 

bt'j  l  ii 

F  Em.'.Lw  iTi1.  i  l.u  ,  Ser.se.; 
E  NL ; 


F- UNCI  I  UN  mviI  temp  ■  wlutt  t  1  r « t  • 
. .  ,t  ’  i  "T.p.  :  1 1  ( T  E GL  .  ; 


►  i  t  j  l  1 . 1 1  : 


t*j  r  .  , 


i  1ml:- 
1  tSMI.L  '• 
:LTi  =  t- 

■  i.  i  >•  wr.  lei-  -  *_ 

It*w  :  I  fc-.uf-  -« 

.  1 1  •  -  • 


»u*U'  : 


■_*  •  *.  Vm  1 


Avu_  it-mp  : f  emp  DiV  NuifiL»ei  _t  c_  a  vc* ; 

END; 

SE  3 1 N 

lhSE  Gauge  OF 


r  emp_ 1 

Get 

_meaaur  ement 

:  =  t-i  -  g  temp  i  1  >  ; 

7emp  __2 

Get 

_inya&ure  me  n  l 

:  -  A .  q  teoid  •.  0  1  : 

Speed 

Ge  t 

_meae  u  r  e  m  tnt 

=  Sense 

i.  Ku  nd  speeu  __  cu-"_ 

Dir 

Get 

_  me  a  aure»nent 

—  Sense 

iWina_di  r  q c- u g e 

Gniege 

bet 

_  meavur  femen t 

-  Sense 

'Oirieqa_ijelfcct)  ; 

E  N  D  -i  liicist1  j 

E  N  P ; 


L*N  D>'»L*Gl  £*  __  G  to  t.  _  t_  fco  rr»  p  i  ;  INI  £.  GEE; 

3  I  N 

L-'^jul  L  t-fnp  _  i  :  —  Gt/ 1.  _<Ti€.  s-iil  lu  emer-t  i  .  trnij.*  _i  ; 

b  : 

i.iN  bnuocL; _ _  Leflip  :  IN  ;  L  t?hn  ; 

o  j  i  ■* 

bnuii-LL  &•_  l  teni-  D  Gfcot  mec^ur  c  fiiL. ; .  t  •  :  c-n,,  ; 


■  •  LVm-ul.  ••  or.  1  r»c;  - p *  *tou  I  i  *'J  •  L —  ‘  ; 

W  i  I  1 1. 1  =  f  f  t.*  €■■■  "j  I  L.' 'T)t  .  *  *  e*  i'_rU 


l  ••  I  OhUwL.J  fft  wiltj  Gif  ;  » 


r'rvGL tDUKL  r  Lifer.  t,  1  rn  o  :  J  M1c.cl:K 
BEG  I  N 

WITH  Stack  DO 
E-iEG  I N 

T  oo  :  =  T  op  +  1  ; 

Data  C  Top  J  :  =  J. ri-fc; 
END;  I  witri  i 

END ; 


FUNC1  1  ON  i  op  :  III  i  Lot_T> ; 
BEGIN 

WITH  Stack  DO 
BEGIN 

Pop  :  =■  Data  L 
Top  Top  — 
END; 

END ; 


i  op  .1  : 

1 ; 


.N'Fv  L  '•ItkiOiv  i _ Iru  t_  nie.Tior  y  ; 

BEGIN 

St  etc  k  .Top  :  =  0; 

END; 


PRGCEDL'kE  l*1EHuR"t  _Stor  e_r  earu  ;.g  iheisur  tit.tr.l 
BEG  J 1 1 

Fast,  t  htoiur  efiient  /  ; 

END ; 


I  i  j  T  Ll-‘i 


FuNLT  1  oN  HI  itGR'i  I  b  (Tie  niur  ^_empt  y  :  BGDi.GhN; 

BEG  I  ri 

I  r  S  k  cv_  ►  .  T  op  —  •.< 

F  HEN  t'lLMuFvv I  s_»ie<Tic>r  y_err.pt  v  t  -  TRUE 

ELSE  klENijf  r I  3_iTtoiitcjr  y  _e.np v  PmlSEj 

END ; 


FUNG  I  I  UN  MEl'IGF’ i  bet  hi  stor  i  c_r  eadi  nq  :  I N  i  cGEF. ; 
BE G  I N 

NEl’iUK’t  .  _  Ge  t  _h  l  &  t  or  l  c  _r  tad  i  r.g  :  -  Fop; 

END ; 


*■#■-*  *  *•*  *■-*-♦* 


uL.JLlT  Fr  ar.sii.i  t  Ui  **■»■! 


T.FE  Tr  ti(i5.spe.6L  type  =  tFaot,  Stows; 

V  Mr-  L  jT  mT  I  *_  3 

Fr  ai  itmi  t.  ..  er  :  1  J  Type: 

\  l  ‘C.  e  Ur t '  r? p  V2  >’J  *.  i  t  rr  'a  pj  fc?  '-3 


PROCEDURE  TRullii'II  FTEF<  »t  ar  r.  tr  ar.&ir.i  t  ter  ; 
BEGIN 

REwF-ITG  1  Tr  tirisii'i  ttcr  .  ; 

END; 


N  S 


Fh  ■_  CEDUF'C  TRANGI  .  I  T  TEK  E-r  oadc  set  sue; 

B 11 u  I  f  4 

WR11ELN  (  Transiiu  t  ter  ,  au'J  )  ; 
E  N  D ; 


Fh'uLLL.Jt'L  T  ki-  <i  4oi'i  I  7  i  EG _ broadcast  livfoj 

BEG  Hi 

wl \  1  TELN  Or  arismi  tier  ,  GAUGES _ Get  tenip  1, 

GhUGEE _ Ge  t  _ t. emp  _  2  »  GAUGES _ Set^Oroega  , 

GAUGES  Get  wind_speed,  GAUGES _ Get.,  wi  nd.dir)  ; 

ENG: 


.•RE  TRt-,NSNi  I  TER_  broadcast  detail; 

b  L  G  1 A 

UjHiUL  I  Jut  A'tGricRi  __  I  e  _  fTi&n.ur  v  _  e^Ttf)  t  v  '  UU 

begin 

WKiTELN  Uran‘nutter  ,  NEMGR . _  uei  _  R  l  s  Lor  i  c  _r  eaui  r  t cj  ) 


v  *  ♦  «  «  *  *  #■  «  I 


-*■ ♦  *  ►  *  ft  *  ■+■  *  I 


.. ;  •  c.  •_  t  n  t*c  er  1  „  &  r' 


Rcquesi  t  vpe  =  U  i  e  ,  Sus  .  buijt  n  ,  Air,  Si  >  i  p 


if’  L  i  i  b-i  l 


L  nr  r  e;  1 1  _r  uauc'it  :  Reoufest  _t  ype; 
Racfci  var  :  i__Q_Tvpe; 


r  ( a  >_  E  DUE  E  REGEiVLr\  Start  receiver; 


ELGIN 

RESG i  'Receiver;; 
END: 


F  r  ■  jL  lL'jI'L  htwEIVti 


,ci  ve  ne:.  t  r  equ 


E;E  C  1  N 

RLAEn  N  *  Ret  £.*»  ver  ,  cur  r  e. .  l  _r  euue-_  t  , 
Luc: 


f-  Uui_  •  IGI  i  RLvtl  VE  r  WE»«.  L  i  i  curr  rtqceU-  :  Re?j>  •(.•=-  :  I  vpr  •: 


RE  li  I  »c  ;\  wt.  1=  cur  r  r  aiiitt?  ‘  i  -  r  r  i 


**■♦*♦■*  *  *  •  *  *  #  «  *■*■-*»**-•«  *  *  •  •  *  . 


m~M  *_>  * -t  w-V.  ,mL.«  -  ■  — 


»•*■*■»*  fc  *  Cl  Ol  i 


UD  lfc* 


vHti  [ SI NT  1C  3  beconos  :  iNTEutr.; 

Froceaure  CeuCi- _ SLar  t_ci  oci  ; 

BEG  1  N 

Bee. onus.  :  -  1  : 

END; 


F  BGLc-DUnL  LLLiur I  rit  r  t_-ihL.n  t  _cl  oc.  :  ; 

BE  E'  I  Ft 

Seconds  : E-fcuncls  -»  1; 
END: 


F  i * f ^ i .  1  IjN  C L iu_ *  ^ ft iu  1 1  ii't  :  :  N  I  LouF  ; 


BEGIN 

Cluu  __Seud  t  x  me 
END ; 


•  *  *  HmS  Fit’  1  f.  r  i  OCfSS  *****►#»*»#««*••»**********». 


B  •. _ .•  l  c  m  1 1 : 

’  t  A  1  J  I  Do  iijV  tn  t  U  v.l-  lltifc 

E  O  1  I  < 

r-1LNLiF\  t  _  _  1 1 1 1  t  frit  nn.r  *  ; 

Cl_GCt _ Scart_clua  ; 

GAUGED  _  t  cai r  l  senior  s  : 

FEhN  5ci  I  T  TEN _ Star  t  t '.er  : 

EEC E  I  VEN  _  _  £ t  tir  t  recei  <er  ; 

'Set  sos  : FmL5E; 


WiF\  X 

5 

1 

TU  It,'. 

-1 

BE 

L?  I  N 

* 

♦  ♦ 

DC  NO! 

Gl.  itt.  !Hli  L  it; 

LLDLt 

_  I 

r»C.rfc*flitrftL  c_ 

X  DC  r 

i*  fc.  ’  t:.  i  V 

b  n 

K  u 

>:  l  v  o  __ 

ne 

r 

r 

e-F-"; 

f_  ; 

I  r  .  F  F 

i  vE f\ 

v*Jt  »  c.  C 

_  1 

•=- 

Curr  r 

uqL 

tr  D> 

t 

•<  -  r<u, 

•  t.  r  .c:-r, 

IN 

IF 

i  (c 

_oc ; 

E 

r .  o 

t 

x  .TiL-  • 

»■'  L  ' 

L1 

i 

—  1  ' 

■  MtG 

BEG 

IN 

i  — •  tl' 

ui 

i 

i-  iEN 

I  FxbiNbH  i 

;  r  En 

br  j 

■j 

d  ul  ^  -.1  : 

; 

MENuNv 

•e;  f 

o  r 

►-  *  r  fedi 

•  '  o 

*  UME"I 

>'*•  *.  v  t.  i»m  •  1  ; 

r':... < 

3  L 

Or 

z?.Lj  l 

r.u 

b-  -  . 

; 

PIEMEN  r 

it 

or 

O  r  t- 

c\Cj  i 

r  iu 

»  omUul  - 

UM  t  E-tllE'Ud  • 

bi'-*  L.1 

i  r 

»  1  c 

l.  UCr 

r  t' 

*vJ 

f 

1  ‘T»t_ 

i  * 

. 

,  .  r:  , 

'  Ml  . 

DEG 

i  *  i 

r-iEGCF; 

wi. 

or 

►_  r  t 

L  k_J  i 

'  -i 

*.  l-mUoi. 

,  r .  .  •_  i  ■  t-  ■ 

ME  MOB  r 

3  c 

C  r 

*  *  r  *  o 

•Ail  1 

»"» '  j 

1  u  H-«  Cj  l.  it.  ■ 

j  _  _  *-j  f_  w  i  ;  t  ij  j  *  . 

t  r  4  L 

; 

IF 

»  *  C 

L  C  u  1 

£'L 

rid 

t 

l  iliC  ’ 

ML, 

■  L 

(r 

•  ■  —  u  ; 

T  Ml- 

VDi f .  lSTh:  iu  J  - e t  s o s  : 

i-  : 


Military  Address  Problem 
(Functional  Decomposition) 

Fri.or  u,i.  MmM'-S  i  lit-,  Ft  i  titer  ,  Input.  >  :  i.  4  Ot.hUl.>-*  •  >  H  j 


l  Ul -tc-  1 

I  -  i  1 1  =-  ; 

I  l  P  L 

ill  inq  4  typt_'  -  L£T- Tr>  j  bit?  t  4  1  ; 

Sit  iiivj  1  i.  vpe  -  l_S  1 K  INii  *  1  >.■  i  ; 

St  r  1 1  in  1  b  t  f > t-  -  LSIniNb  t  1  b  <  ; 

Sir  1 1  iu  ..  -e  .  type  -  LoTRINu  <  1*.<  <  ; 

bi  tide  type  —  cFr  i  vote,  Corporal  ,  Saruearit  ,  Lie 
Captain,  Major,  Lolonei ,  General 
Util  iiDwti,  None,  All); 


upj.-pi  -  St 

r i nq _ 1 u  t ype ; 

Pile  ?_•  tr  ur_  tur 

e  =  FVECLiPvL- 

T  i  t  1  e 

S  t  r l no 

4 

t  V  L>  o  ; 

Las  L  frame 

b t_ r  l  nq 

IS 

t'.vpo 

6i  vet  i  i  laii't 

S  ♦.  r  l  n  u 

4-  1 

t  Vpe 

Branch 

Gtr  i  u q 

t  vpe 

L.  onmicii  id 

S  t  r  i  n  u  _ 

t  .  p  v 

S  t r eet 

String 

t  V  n 

Lit/ 

St  r  i  r.q 

L'  > 

t  vpe 

3 t:  ate 

S  tr  l  rnj 

J^i.l 

t  V  P  W 

Coo itf  / 

B  tr  mu 

\b 

t  vpe 

Z  i  o 

Sir  i  n.j 

i 

tvp  e 

Or  ode 

END; 

Or  oGl  t 

vp 

■ . 

F  :  iEXT;  C  DO  Nul  AL  i  EK  THIS  el  ML  1 

L  ow  _  ;  i  ()  ,  Hi  qh  _ i  p  ,  Zip^stat*.:  :  L  i  p  _  t.  r  P e 1 

Lew_groDC,  Hi  qh  qr  odi  ,  br  ade-  stute  :  Or  aUo  t. 

Cut'  r  recur  a  :  Pile  sti  uctur  o ; 

EOF  lie-  :  E<OGLt-.AN; 
tote  tile  :  TE  x T ; 

Fr  inter  :  TEXT; 

1 1  id  O'  •:  :  I  U  rCutr-  ; 

P'vt  courrt.  ,  Lorp  count,  aU t  couia  , 
l.  t.  count  ,  L  up  C  coun  r;  ,  t'Lqor  cjunt, 
r  1  count.  L'efi  i  our,!  :  1 1 J  ;  t  . L  r • 

Ci;.  ..  -jui  •-  :  11-ifLSc.R; 


»  ,  •  ■  v  r  r  t  .  ,  ,  i  ,  e  .  , 

r  F  t  a  r  i  _  .•  :  up  *.  v  j  .I  ■ ; 
j  At-  ■_  '..'i  i  i  , 

r  i  l  ul  i  J  :  Or  uLit  .  ( 


PROCEDURE  Convert  Instrino  ts  prade  tvue 

ilnat.rrig  :  String  iO^type; 
VAR  8  :  GrdPe  type) ; 


BEGIN 

IF  Instrnq  =  Private  THEN 
G  :=  Private 

ELSE  If-  Instrnq  =  Corporal  '  THEN 
G  : -  Corporal 

ELSE  IF  Inbirnu  ~  'Lieutenant'  THEN 
G  ;=  Lieutenant 

ELSE  IF  Instrnq  =  Sargeant  THEN 
G  :=  Sargeant 

ELSE  IF  Instrnq  =  Captain'  THEN 
G  :=  Captain 

ELSE  IF  Iristrng  -  '  rid  j or  '  THEN 

G  : =  Major 

ELSE  IF  Instrnq  =  Colonel  THEN 
G  :=  Colonel 

ELSE  If  Instrnq  =  General  THEN 
G  :  -  Gcener  ai 

ELSE 

G  i  =  lE  *  1  n owr  1 1 

END; 


f  i  (NET  iUN  Valid  -  i  p  •  Z  •  Cl  p  vpo  :  Boot  Lr-.N ; 
BCG  I N 

Vdl  id  zip  :  -  Tr  _t  ; 

FGF  Inge  ;  -  I  To  CRD  «  Z . LEN • 

If  No  I  ii.  1  1 1  Nt  j  iiJ  l  ’  *  •  ■ 

THEN  »olu!..:ip  f-m.SE; 

C  N  g  ; 


FUNCTION  Valid  qraae  u)  :  brcde_Upei  :  EQoLc.Am 


DU 

'  '  ,  E  i  <r>l  .  f  J 


BEGIN 

Validgradt  ; -  TP CL; 

It  No  I’  iG  IN  [Frr.site.  •General  J' 

THEN  Veil  io  qr  sue  fm.iE; 

END ; 

LEG  I  N 
FEE- EAT 

Low  ^  : -  NGLl ; 

WR I  T  1  (Printer.  enter  i  .-w  pgstei  code  ,  t  ; 

NF  I  I  E  iFriiitw  ,  or  j u  =  u  P.E  NjFN  t<;r  i n  .  :  >  ; 

REAI'i  N  (  I  Nr  t j  T  ,  L  ow  o  ■  ; 
wK  I  TEuN  iFrituu!  ■  ; 

L'iii  L  L'i  ui  :;p  >  eow  ^  -  . 

IF  NG  i  n.ow  g  -  NGLo  1  THEN 
RE  Ft  Hi 

Hi  ah  z  :  o  Iiul  o  ; 

wf  ■  I  T  E  if  r  ini  er  ,  t;  t  ti  t>  i  gi  post  • « 1  l  .  at  . 

Wl\  I  L  'tr  lrii.sr  ,  or  j  u  b  L  WE  i  oR  . « 

f  t.  iIl.  .  i  i  Nr  i.  *  ‘  .  nr  qli  0  ; 

NR  I  VELN  il:r  in  ten  ; 

CM  •(  I  i  l  .nil  g  -ip  (High  _  ; 


r  C( 


i  l  I  "II 


it  Low_^  -  NuLl.  Ti-tLt. 

BEGIN 

Lqw_:  :  =  '  j 

H 1  q n  o  ;  —  g  U  S  l  tl?>  tl»  9  ; 

END 

ELSE  IF  H;qh_;  -  NULL  THEN 
Hi  gh_  z  :  -  Low_:  ; 

REPEAT 

Low  g  :=  Norte; 

1  11  qn_g  :  =  Norte; 

WRITE  irrmter  ,  Enter  low  U-Grade,  >; 

WRITE  i Printer ,  or  just  RETURN  tar  ALL:  '); 
REAL'LN  (INPUT  ,  In_si.ring)  ; 

WR  I  I’ELN  (Printer)  ; 

IF  Instnr.q  --  NULL  THEN/ 

BEG  1  N 

Low_q  :=  Private! 

Highg  General; 

END 

ELSE 

L'oriveri_i  nstr  i  rtq_Lo gr  aide  type  ( 1  n  _  s  l  r  1  n  g  , 

Low  q  > ; 

UNTIL  Valid  grade  (Low_g '  ,■ 

IF  NOT  i Hi g  h  _ g  —  General)  THEN 
REI-EA  1’ 

WRITE  (Printer,  Enter  high  O-Gtade,  /; 

WRITE  (.Printer,  ’or  just  RE  1  URN  tor  single  G- 
READLN  (INPUT,  In  string); 

WRITELN  iPrinteri ; 

IF  In  string  =  NULl  FFiEN 
H i  q h _ q  s-  Low_q 
ELSE 


END ; 


Eonver  t_i  rts>tr  l  ng  to_gr  aciL  t.  ype 
UNTIL  ‘va  1  i  q_  qr  add  (High_gi  ; 


(  I  ■  i  _  s  t  r  l  r  i  u  , 
h  l  q  h  _  q  )  ; 


Gr  aae 


F  F.'DC  EDUF1E  I  n  i  1 1  a  i  i  z  encounters! 
BEG  I  N 

F  vt_  courit  :  =  Ft; 
torp_count  u; 

Sg  t  count  ;  =  <_> ; 

I- 1  _count  :  —  i.i; 

Cal'  t_  count  ;;  ; 

Md.iar_caunt  :  —  < j; 

col  c  out  .1  :  —  '  • ; 

ber.  count  ;  -  0; 

END; 


F  F.LEDU-l  r.C'flO  r  £•..  or  iV.,K  curt  rt.  ;  Pile  jp,., 

*  Ml’  ir.  i  'i  o'  .)  '  4  1  v  \j  i  l '  j  i  i 

h'Lc*  1 

bnd  ot  hit  Ff'loc.; 

1  T  l  |  •_  Li  f  r*  r  *••?*_  Ut. 

£€o  i  N 

Bt.HuLN  >  L- «  4  i  l  >:  ,  •  i  !  i  e  ; 


frr 


1  H  1  l  u  t* 

BE  6 1  i-4 

(MM  V 

i  rltl  i 

EE ADEN 

(  D  a  t  CA 

.File, 

Ldb  L  riai'it- 

E Eh DEM 

•  Data 

File, 

G  l  v'en  n  .in 

RE ADEN 

\  i.  '  c*  t  C\ 

... '  lie. 

Br anch ) ; 

REA DEN 

^Jo.CcJ 

Fils, 

Command > ; 

K  E  H  UL-  N 

k  D  c\  t  c\ 

File, 

Str  ee  t )  ; 

r 

KEADU4 

k  D  a  t  a 

-File? 

City) ; 

FviE  ADEN 

k  Dct  t  =t 

File, 

State) ; 

RE ADEN 

<  Data 

File, 

Courier  y  }  ; 

EL ADEN 

<  Data 

_+ile, 

Zip); 

j» 

RE ADlN 

END 

El.  r.)E 

k  Data 

_F  lie. 

Grade  1  ; 

End  of  File  ;  = 

FRUE  ; 

END; 
E  f  1  lj  ; 


FUNLT  IOU  i*1  c 


iLt'w_:ip,  Hiqh_:ip  :  Zip  t.-pu; 

Low  grade.  High  qraiit?  :  6r  diae_t  vpc- ; 
i  Lir  r  r>ec  :  rile  str  ucLur  e  > 


.in 


BE.G  I N 

Mate  tiLTS 
[  F  k  C  uf  r 
C  li  r  r 


i  --  FhLSE; 
Fee .Zip 


—  Low  :  ip  j  fii  4b 
rye.  Zip  Hiuti  ZIP'  HND 

(Curr_rec.Gr  side  -  Low  jr  i-Jli  nNu 
>  Cur  r  rec.broue  -  Hi  ah  or  udt.  > 
THEN  Matches  i -  TRUE; 


END; 


FT  ML  EL  Jr  L  Froceis  ru<~  t  c  h  ; 


F'RUCELiuUftE  incr  ement  ur  uPe  counttr  %  (Louiiter  :  braue_type  *  ; 


BEL  Hi 

Cd'i’L  Coiif  i  L  i.  r 
Fr i <dit 
Car  para  i 
Sz.r  geun  l 
L  i  eu  ten  an 
C  a  p  t  a  i  r  i 
tie  i  or 
Lciutii  j 
K-ner  .:-i  i 

En.u: 


Pvt  cduipI  Fvt_courit  + 

Cor  p  count  :  -  Carp  count 
Sat  count  Sat  count  + 

Cl  count  ;  -  L>:_count  t  1; 
Cap  I.  _  count  :=  Lcf  i  LC  m  it 
ii.«  par  count  Major  caun 

L.C-i.  L-OUfi*.  ;  LL'l  ll'I'I  i  -1 

bur.  ''  3-.ll  it  ;  ije-i  i  COLu'lt  -r 


1  ; 

1-  1 

1 ; 


1  ; 
l  ; 


I—  r  r 


i  a  1 1  r_-  i  ; 


r  riULLUUliL  wl  1  Li 


. t  .  ,  r ia 


r-u  o  l  .  1 
1  n  U  - 


'Hp  i  i  . u L  .  i  r , a t.  ;  i'Zc  i.  t.r 


i ; 


-*W  -~x  ./•■  .  ■  .  •.  ' 


-«  >:  V-  .  V.  . . •r  ■  •r"-/'-.  -1  ■*- 


W**r  liLL  L*  I  *  i-'Mic  t  j  *  t 


I  *  all) 


BEu  l  N 

UIFa  j  TE  iRn  riter  ,  b  name  l  i  riui.  .  1  1  ; 

Inde  :  -  Ino .  >  1  ; 

END; 

I  nde-.  :  —  I  ride  ,  +  1  ; 

IE  5  name  C  Inde:;  3  *  tnen 

BEGIN 

WK11E  i  E'r  1  riter  ,  b  i  of  1  t  >  ; 

FOR  IndexL  : =  Index  TO  QRD  iG_name.LEN) 
WRITE  ifr  inter,  0_n«me  L‘  Index  2  3  )  s 

FEND; 

END; 


BEE'  i  N 

WITH  Lur  r_recor  d  DO 
BEdiN 


WR  i  I  E  1  E'r  1  r  1 1  er  , 

"I  1  1  £?  q  f  •  I  ft  1  *  ►  1  % 

Wr 1 te_q 1 

v  en  _ricvne 

G 1  ven_nair:e  «  ; 

WR  I  T  E  Printer, 

B3  ant  ,  Lae;  name  ; 

WR I TELN 

<  Fr  1  n  ter" 

>  ; 

WR:  I  T  E  L  N 

1 Er 1 nter 

Br  cincn  >  ; 

WK I TELN 

ipr  1  liter 

« 

CoiTiinand  '  : 

WRITELN 

irr  inter 

% 

City,  ,  ,  B  i  a  1 1 1  .  State.'; 

WR  1  TEi_N 

(Fruiter 

* 

Country,  Biant.  Zip1; 

WRITELN 

irr  1  riter 

) 

WR I TELN 

iFrint er 

) 

WK 1 1 ELN 

iR'i  in  tor 

■ 

WR  1  TELN 

iFri  n t er 

1 

WR.  I  r  EL  n 

<  F  t  1  nt  er 

j 

END; 

END; 


IE  NO  l  (Lurr  ^rc.r.f  Ll.:ip  =  <  r  it.  1  . 

BED  LN 

WRITELN  (Fri  nter  /; 

WRIT  LLN  iFr  inter  ,  Total  tor  »  u  ,  i  t  p  ttui 

:  ,  Z  1  p  c  jui  .  t  1  ; 

WR  I  TEi_N  v  F  r  1  liter  >  ; 

WRITELN  iFr  inter  )  ; 

WRITELN  k Printer); 

Zip_ei.  ate  :  —  L  u  r  r  r  ccwa,  :i|  ; 
ap.  count  :=  «.*; 

END; 

ap  court  ;  -  lip  courit  +  I  : 

ir.cr  emt-r.t  or  -jJe  Cjunter'j  (ourr  renin  J.  >.ir  ?.)■.  •  ; 

-  r  lilt  1  at 'el  ; 


END  ; 


'  '' _ 1 . _ L 1 r  r  ill'  Qr  ode  L  w  L  c  1  —  1  L.  (J  w  o'  •  1  i  _ !  I  ■  1  r  ■  cGt  t  /  C"' * 


l  .  . 


E  r  '.  C.  E  DOR  I-  Print  t  n  ,  -  ‘  c  ■  1.  •  1 


beg  l  i'i 

WR  1  I  EL. N  iFr  inter  ,  total  t  or  , 

Cbr ade_sv.r'  \  nq  ,  '  is:  ,  Total 

END ; 


BED  I  N 

FOR  This  grade  :=  Low  or  TO  High  qr  DU 


IF  lhis_ 

grade  -  Fri 

V 

ate  THEN 

Ft  i  n L 

.  thi  S>_t  utdl 

i  '  Ff  l vats  '  , 

Fvt  count ; 

ELSE  IF 

Thi s  grade 

- 

Cor  porai  THEN 

F  r  i  nt 

_thi 6_totsl 

1  Corporal  , 

Cor  p  count  > 

ELSE  IF 

T  h ,i  s  _gr  ade 

Sarqeant  THEN 

f  r  l  nt 

tins  total 

(  '  Sergeant.  , 

Spit  count  ) 

ELSE  IF 

this  grade 

- 

Lieu,  t  e  n  a  n  t  THE  N 

F  r  int 

__thi  e  total 

i  Lieutenant  , 

Lt  count > 

ELSE  IF 

f  n  i.  a  _  *d  r  ad  e 

- 

Captain  THEN 

F  r  i  nt 

.thi  £  t  ot  ai 

1  Laptcii  n  ’  , 

Capt  count  i 

ELSE  IF 

T  h  i  s»  .qr  ade 

- 

Major  THEN 

F  nnt 

.this. total 

l  Major  , 

Mu.ujr  tour  it 

ELSE  IF 

Th  i  s_.gr  ade 

- 

Colonel  THEN 

F  r  im 

.this,  total 

!  Col  one]  , 

luI  c  our  it  ,r 

else  if 

Thi a  qr ade 

= 

General  THEN 

F’r  i  nt 

_  t  h  i  s,  total 

v  General  , 

bur  i  count  >  ; 

m 


€ 


w 


»  1  L  «? 


bLul  N 

Fr.Ei  i  >J. 

F.L  1  ■  i '  ;i‘ 

REw'-  i  ’  !:  r  F  r  ;  i,Ut  1  ; 
in*  i  J 

Zip  .oGunt  :  -■  e; 

EOF  lie  :  -  T  !-  uE  ; 

-felt--,  i  C.-  i  1 1  ‘  i  iLO»r_;ip,  hi  jt.  :n  , 
i-c  --  1  or  d  .  wi.it  r  _r  --cwir  u  ,  L.  jp  lit-., 

Z  ,  P  -  s  Liirr  _r  t.-c  w'f  cl .  Zip; 

vn.iIlE  ' .ij  r  Eli-  i  le  D-j 

B  L-  O  1  I  1 

It-  Met  Lt.es,  '  Low  zip,  hiqn__:ip, 
wtiw  grade,  lnqh^rj, 
i-  -  ui  esc  _  mutch : 

Read  Rec  or  d  >  Curr  __r  ecor  d  ,  EC!"  i  i 
E  r  1 1  ;  l  While 
WK  I  rtLt-1  Tr  inter  i  ; 

WR  I  T  L  LI  t  '  r  r  i  r.  t  er  , 

WR  i  TEl.u  d  r' inter  /; 

WP  1  i  C.  wil  '  r  r  1  Tr  f  (  I  ; 

WR  I  i  ulN  >  r-  r  i  n  r  ,>r '  >  ; 

r  A  •  ■  '  t.j  t  ouL'  cO  t.  l-i  i  « 

Lj  i.1  i_  w*  ^  T  *  l  C.'  1  « 

Cut-  c 


•  a  •_»  r . 


Je  ,  Lcfi  rtcanj 


total  tot 


r  l  r 


1  P  tti  I  t 


L  1  P> 


•  ^  Or  cm'  .  ri  ,  j; 


t  r  r 


Military  Address  Problem 
(In-Line) 


■i  r 


bat. 


t  i 


t-  I'  1  Cl 


.er  ,  Input )  ;  C i  DEDU6  +■ 1  C 4  I  i  nesi ::  e  :  1  C . 


CONST 

E  l  c.r  .  i  - 


Strinq_4  typu  =  LSTF'.IUG  >.4/; 
string  1  •_>  _  c  v  p  e-  r-  LET  RING  ■,  1  •.»  *  ; 

S  t  r  l  n  g  _  1 5  l  ipu  =  LbTF,iNG  l  IS/; 

Stririp_20_t  ype  -  LSIhlNG  t2v/; 

Gr  od€r_type  —  \Fr  i  Vdtu,  Lor  pot  ol  .  Surpc  ^rit  ,  Li  tut  entiii  t  i 
Captain  ,  Major  ,  Loionei  ,  Genfc't  ai  , 

Uni  r.  own  ,  None,  Gil  ;  ; 

Zip_tvpe  =  5trinq_lu_tvpei 

F  i  I  e_str  ut  tur  e  —  P  E t 0 Ft D 

Title 
Lae>t__ncune 
6i  ven_r,aiiie 
Er  on  o  In 
L  O'  IT  1 1 1 1  a.  f  d 
Street 
l!  t  v 
S  t  at  t  e 
Cour.tr  » 

Z  1  13 
Gr  adfc 

END; 

F  ;  TE  i  T  ;  1  Do  NO'i  alter  tt.ia,  lint-  1 

Low_ : i p ,  Kian_oip,  Zip_sta.ce  :  Zip_t»pe: 

Low  graao,  High  grade,  Graue_st ate ,  Fhi=_qr  aun  :  Gr  apt 
Cur  r  _r  soar  d  •  F  l  1  e  _s  true  tur  e ; 

LOT  lie  :  EuOLEHN ; 

Data_tile  :  T  E  a  T  j 

Fr  l  r  1 1 er  ;  T E  a  T  ; 

Ir.dt.-i'.  :  INFEGEF-; 

1  riue  .  1'  ;  I  N  1  k  uEF-  ; 


DU 

i  i )  u 

-♦  _ 

t  v 

pc  ; 

bir 

l  ru4 

IS 

t: 

y  p  t? : 

btr 

i  n  l.  )  _ 

2k 

t 

V  P  e  1 

3 1  r 

..  t 

r  P  e  ! 

3  •.  ►* 

l  r»L|_ 

2i. 

t 

vpe; 

3tr 

inu  . 

■> 

_.t 

ype; 

SI  r 

1  i  •  u  _ 

‘.r 

t 

V  P  e ; 

St  r 

l  n  q  _ 

_  t 

ype; 

Sir 

i  l  *u 

1  s 

_t 

*  p  e ; 

Str 

l  n.j 

i 

t 

ype ; 

Gr  c.ae  t  v  L'e ; 


F-'vk  :  j'jn  t  ,  Cot'p_cotint ,  So  c  _cauri  t  , 

Lt  count,  topi  count,  llojor  _c,jur.  i.  , 

Co  1  _  ji.ni  t  ,  Sen  .ount  :  INI  Ei-rLF : 

Zip.-  c  ou  r .  t  :  Hi  I  l  GCi  ; 

In  =tr  i.nq  :  S  tr  i  tg  2o  _  t  vpe ; 

v«i  io_:»p,  VaIici  gr  adt  :  ruoLbwl,, 


F« 


1  N 

r*1  t  _  l  T  1  data  r  i  1  e  i  ; 

H  E  Gk.  T  v  I  NPU’i  .  ; 

F> E wF  1IL  iFr  i  ntff  ■  ; 
fvt  c  oun  t.  :  -  ■.*  s 
oor  I.,  count  :  -  ■  1 ; 


■Jl.1  _ 


1-  L  _  LJUr,l  :  = 

Capt_ccunt.  : 
hcijor  c  our .  c 


fiei.ior  c  our .  c  >.*; 

Coi  cauc, r.  s-  0; 
bi'i  i  c  ljui  .  t  :  -  0 ; 
tip  ca'.'iic  s  =  0: 

EOF-  i  1  e?  ;  -  TF  JL  ; 

REF  Em  i 

Law  :ip  :  —  i^JLu ; 

WRITE  ir  r  inter  ,  Enter  low  postal  coder,  *  ; 

WR  i  iE  kFric.  tei  ,  or  just.  RET  uRN  Tar  Till  :  .*  ; 

F.Lrti,  e  N  .INTO*’,  Luwtipj  ; 

WKITElN  (Trinteri s 
R.ha_:ip  :  =  TRUE: 

FOR  Inae-:.  :  —  l  TO  ORD  .  low_  z  \  p  .  i_EN  >  DO 

IF  NOT  iLuw  ;ip  Lindt-;.  1  IN  L  .  9  .  Eden! 

THEN  V  a  I  i  d  _  z  l  p  Fi-taSE: 

UNT  1 vO  id  rip; 

IF  No  i  Low  ;ip  =  NULL  *  THEN 
F\LF  l.m  i 

ni  u1  tip  ;  —  NULl.  ; 

WR  I  TE  if*  i  r.ter  ,  Enter  tu  un  po.-UI  cade-,  >  ; 

wl-  I  t  E  ( F  r  inter  ,  or  just  RET  aRN  for  si  n  j  i  e  pos 

Rl.mL'l.N  ilNFO'i,  Hiqh_;ipj  ; 
wF  i  i  Ewi'i  (Printer*; 

L  =. ,  i  o  z  i  p  ;  —  TRut. ; 

EOF  Ir.de;;  ;  -  i  TO  ORE  ( Hi  an  _z  l  p  .  i.EN  *  DO 

IF  NOT  i  Hi  qt.  .zip.  I  i  nue-  I  IN  I  *.*  .  .  9  ,  r  i  -> 

THEN  Vaiicl  zip  :  -  F «uSE; 

ON  TIl  .’ai  id  zip; 

IF  LOw.zip  -  Noi_L  THEN 
F-'LO  1  N 

LOw_z  j  p  ; =  ; 

Hipr,  zip  :  -  9 '-*'-  -5  "■*  -  **•'.  v*j  . 


til  coat? 


Et;r.  IF  Hiqh  zip  —  NULl  THEN 
Hiqh  .zip  :=  Low.zip: 

RE  F  EmT 

Low. ar doe  :=  None; 

Hi  an. .grade  :  =  None; 

WRITE  (Printer,  Enter  low  0- Or  cue,  /; 
WF.  I  T  E  iFr  inter,  or  just  RET  u  R  N  tar  HLL: 
FE.mL'oN  (INPUT,  In  stnno>  ; 

Of  I  1 1- ON  iPrinteri  ; 

IF"  In  str  ing  =  NULL  THEN 
BET  IN 

Low  grade  r'rwuit-; 

Hi  ah  ar  ade  :  -  Oenerei ; 


t-EO  1 1 J 

I  r-  I  r>  .str  *  i  .U  -  f-'t  1  v c  t  e  T  r  ii.O 

low  . /jr  j  Jr*  ;  =  Fri 
E^lL  It  In  vtt  mg  -  Ccrr-:  t  a  1 

Luw.at'oJe  :  -  oorparal 
etwE  IF  In  rUir.ti  -  Litui.  he. 

low  qr  ade  Lieutenant 

ElEc.  ir  Iri  1  r  i  r  iCj  ”  btU'QCtmL 

Low  .qr-.-iO*.  Sargeant 

ElSE  Ir  I  ri  str  inq  -  Loiiioiri 

Lz-w.qr  ji.io  :  -  Lap  Lain 
Ei  BE  ir  ir.  str  l  no  -  He.  '*  i 

L-jw  .-ir  ade  ;  --  Ha  j  ._r 
cloE  IT  In  str  i  r.j  -  L  c  .  o*  *  e  I 


Llic.  ir  iTi^t  If  lug  -  «t:T  ti  i  i  Hl-A 

Lc.’to_qr'<a«3t?  :  ::  Gener  al 

ELSE. 

Low  cjr'ctcic  :  ■=■  uni  (uwr<; 

end  ; 

Va  1  i  ci  _qr  ucK.’  :  =  Tf\L*c- ; 

Ifr  NOT  (Low_qroiJe  IN  [Fr  1  vate.  .  Ger-er  al  J  > 

T  F1CN  Vitlidgraue  :  =  FALSE; 

UNT  Ii_  va.Ud_grade; 

IF  NO  I  i.Hjqti  grade  =  General  )  THEN 
REPEAT 

WF>  IT  E  t  Printer,  Eriter  high  uDradt,  >; 

WRITE  (Frinter ,  or  just  RETURN  For  siitgie  0-Grade 
READLN  (INPUT,  In_str 1 nq / ; 

WR I TELN  ( Fr i n  ter )  ; 

IF  In_ttrmg  =  t  TULL  THEN 
High  qrace  Low_qraae 

ELbE 
BEGIN 

IF  In_strmg  -  'Private  THLN 
high  grade  s  =  Private 
ELSE  IF  In  Elunq  =  Curput  ai  uiCN 
Hiqh_qrade  :  ~  Corpor  ai 
ELSE  IF  In  str  1  no  ~  Lieutenant  FriLN 
Hi  qh_graae  s-  ueuten-jut 
ELSE  IF  lrt_strit,d  =  srrqicint  T  ri  EL ,  < 
Hiqh_qrade  :=  Sarqeam; 

E.LSE  IF  ln_&tr  mg  -  Laptoin  THEN 

Hiqh_qr«de  :  -  Cauum 
ELSE  IF  in_s;  r  il.Cj  -  Malor  TALA 
Higri_qrade  :  ■=  Major 
EoSE  IF  in  string  —  luT  uin.1  ial  Ti 

Hiqh_  qr,;,ue  Colonel 

ELSE  IF  instrir.u  -  Gen  or  cu  i  >  (E.< 

high_grade  :  Gener  ai 

ELSE 

High_qraoe  :=  Um  i.owr.; 

END ; 

Vol i d_qrade  TnUE; 

IF  NOT  (Hiqh_qraae  I f 4  C Pr 1 » at e .  . u«ner a 1  j / 

THEN  7ctl  l  d_qrBde  FALSE; 

UNTIL  Va 1 1 d_qr ade ; 

EOF ile  :=  FALSE; 

WITH  Curr_record  DO 
BEGIN 

READLN  iData_File,  Title-; 

If-  Title  '»***  THEN 
BEt-t  1  N 


RElmDLN 

^  Da  l  a  __ 

♦ 

J  t.  , 

i . c *■*  t  r,  c-.Mt-  * 

readln 

v  D  a  L  a 

r 

l 

i  1  —  • 

oi  v  *~2  r  i  n  a  *r*c 

READLN 

^  Del  l  d 

i 

i 

1  < 

hr  c«r  iul  i  >  ; 

RL-.DLN 

v Dat a  _ 

t 

l 

i  €9  , 

Lu"^  r»*.  a  f  *i  ‘.j  *  « 

F-  EhL'LN 

^  L1  c.1  t  c 

i 

l 

i  t-  < 

Str  •  .f  ■  ; 

F.EmDLN 

<  D  -j  t  a  _ 

i 

l 

1  e , 

Ci  u  : 

REnDLN 

C  L)a  1.  a 

< 

l 

a  e  , 

L  L  c\  t.  t :  '  • 

i  \  E  A  u  L  N 

( Da  t  c.i 

t 

l 

i  e  • 

CuU  <  1 1„  r  ,  i  ; 

R  Em Ij L N 

sDal  c\ 

♦ 

A 

i  Cl  , 

k  i  L  '  ? 

F\EAL'i_U 

<,  Dal. a 

r 

l 

«.  '2  . 

i.-»r '  a>  j  1  ; 

Li  jD 

ELSE 

EOT  lie-  FRuE: 

END ; 

Zip  .stole  :  :  C  ur  r  _  r  ec  or  d . 2 l  t  ■ ; 
wh  i  ;..E  NO  '■  EOF  ii>?  DO 
BEG  i  N 

1  r  ■  Cur  r  her  _.r  u  .  <  i  t  i  e  t-,  ;  j  [J  • .!  . 


\  W*_..  t  r  V.-  —  V.J  1  w  «  i_  i  fj  -  t'1  A  '.If  i  l  -  i  ]-■  *  Ml  U. 

i  Cut  r_recoi  d.br  acre  .■=  Low  pi  dQt- 1  AND 
(Curr  _reccrd  .  Gr  ade  —  Hi  ah  _qr  aae  »  THEN 
Btu  i  i\ 

IF  No!  (Cut  r_reLoni.;ip  =  Zip  state)  THEN 
bb.uN 

WR  I  TELN  (Printer); 

WHITEuM  (Printer,  '  1  utal  +  or  zip  ,  Zip  state, 

:  ,  Z 1  p  _ court  t ;  ; 

WRITElN  (Printer); 

WR  ITE«_N  i  Printer  <; 

WRITELN  (Printer); 

Zip.  state  :=  Cur  r_recDrd.zip; 

Zip_courit  :=  0; 

END; 

Zip.Cuunl  :=  Zip  count  +  1; 

Case  Curr._reccrd.  Grade  ot 

Private  :  Pvt  ...count  f  v  t .  count  -*  i; 

Corporal  ;  Cc-rp  count  :=  Corp.  count  ■+■  1; 
Sergeant  :  Sqt  count  :  Sqt  count  ■+■  1; 
Lieutenant  :  Lt_count  :  =  Lt_count  +  1; 

Cap  Lain  ;  Cap  u  count  :  =  Capt_count  +  I; 

lia  i or  :  Major  count  :  -  Ma  ior_count  +•  1; 
Colonel  :  Col  count  Col  _courit  +  1; 

General  :  Gen. count  Gen. count  +  1; 

END; 

WITH  Curr  record  DO 
BEGIN 

wn  lie  (Ft  in  ter  ,  Title-,  t.i  an!  ; 

1  nde  ;  : =  1  ; 

ujHILE  Giver,  name  Llnoe,.  3  ELai.k  Oc 

BEG  i  N 

Wr  lit.  .Fruiter  ,  Giver._r.amfc  C  lr.de/.  3  >  ; 

I  nde;:  ;  -  I  nde::  <•  1; 

END; 

I  nde  :  -  Ir.de..  i  1  ; 

IF  uiven.nmiio  C  [ride,  j  *  then 

BEGIN 

WRITE  (Printer ,  Blank ); 

FOR  Inde::2  Inde;;  TG  GPD  <Gi  ven.name.LEU  > 
WF.ITE  r  Printer,  Gi  ven  .name  1  ina«  .Z.J  ■  ; 

END; 


WRITE  (Printer,  Blank,  Lust.nan.c"  ; 

WR  1  TELN 

(Fr  i  nter  >  ; 

WR I TELN 

r  F  r  i  n  Let  , 

Dr  antl.r  ; 

WR [ TEuN 

( P  r i nter , 

Command  <  ; 

WF\  I  1  EuN 

(  Fr  i  r.t  er  , 

c.ty,  ,  ,  E'  1  a ' . .  ,  ij  l  c 

WF:  I  TELN 

(Pr  inter, 

Country,  B 1  an.  ,  Zip  ; 

WR 1 TELN 

'T  r  iratr  > 

WR 1 TELN 

(Pr i nter ; 

W  n  I  1  L  L  N 

r  F  r  i  nter  1 

WR I TELN 

(Fr  inter  > 

W  R  1  1  L  L  !  j 

rr  r  i  r  .ter  ; 

END; 

P  i  rlr*  :  -  P  ALBL  ; 

WI  i’H  Curr  recor  o  Do 

;lu  i  !■.’ 


f  v  l_  r- » U  L.  i  -1  *  l 1  d  L  c( 

'  1  It.-, 

1 

1  •  !  * 

: 

i  i  i  r  i 

ML "<  4 

BL  I  *  4 

f’i  hI'i  '1 

'  L’ L  V 

t 

A  i  v  . 

u  c*  s:  t  .  . . 

•”  l~  1  1  L  L-  i  4 

l  o 

r 

Lit?, 

.3  1  *  tff  •  . '«  v  ■  i i 

FviIml’LM 

•  1.  cv 

t 

1  at.-. 

i>  r  c.i  r » c  r .  >  : 

K  i.~.  i  -i  i. f  4 

1  *.*  5*  C  r>  _ 

t 

1  i  -  « 

L  cjiThVi  &  i  •  ; 

hb.HL'c  N 

L>  e  i  L  c.4 

4 

lit1, 

~  V  r  t't  •.  ; 

f  fclHuLl  4 

>  D  a  i:  a 

t 

1  I  -3  • 

Cl-...; 

RLmDLN 

\  D  rA  tci__ 

i  lif, 

fatale 

REhDLN 

\  Dat  a  __ 

tile, 

Court  t 

FvEADLN 

<  D«ita 

i  i  le, 

Zip)  ; 

R IH  ¥-i  u  L  N 

( Da ta_ 

f  i  ie, 

03  r  a  a  e 

END 

ELSE 

ELF ilt'  ;  =  TRUE ; 

END ; 

END; 

END ; 

WF  I  i  ELN  tf  r  inter.ij 

Nr  ■  1 1  El.  N  ( F  :  i  r  1 1  &r  ,  I  o  t  a  1  j  1  f*  .  Zlp_stat£', 

WF\  I  T  ELN  iF'r  i  mien  >; 
vir-  1  'I  ELN  iFr  iiiLi;r  ■■  ; 

WRIT  ELN  iFrinter  ; 

FOR  Tms_arcidt  :=  Lcjw_grajt  TO  High  grade  DO 
IF  Vh  1  a __ <a  Jo  —  f-r  x  v*te  THEN 

WR  I  i  El-N  Trinler,  Total  -for  F'rivite  is 

F-v  t  _coun  t  > 

ELSE  IF  ltus_Qraue  —  Corporal  THEN 

WRITELN  iFrinter,  Toc<ai  For  Corporal  is 

Our  p  _c  ount ) 

ELSE  IF  I'his  qraae  --  barqeant  THEN 

WKl'TEuN  iFniitor  ,  lot  ul  for  oar q£ ant  is 

Sq  t  _c:oun  t  > 

EL..EL  IF  T h i  s-  _gr auo  -  Cieuteriant  THEN 

WR  1 7ELN  iFrinter,  Total  tor  Lieuter.ai'.C  is 

0  t  _  C  C-'LiH  t  • 

El.  CE  IF  Thx  s_qraoe  -  Caotai  n  THEN 

wr.ITt.L_N  -  i  i  inter  ,  louT  tut  iBL'Nin  is 

L  apt  _coun  t  > 

Li_iE  it  Tills,  ar  out.'  —  Nti.ior  t  HEN 

wF  i  TEi_N  rrin'ier,  Total  tor  ri«#  j or  is 

Nut  '  or  couta  > 

i-„i_SE  IF  Tin  a.  oracle  =  Col  onei  THEN 

WRITE  i.N  iR  inlet  ,  Tutmi  t  or"  ;  C  i  uHi-i  Is 

Co  1  .noun  t  ' 

Llic  I  f  1  iii  s  gr  ciuo  —  Gt-riur  ai  THEN 

wF,  1  I  L...U  •  f-r  inter  ,  Total  tor'  beruar-ai  is 

uen  c  oun t >  : 

0 L 0 i E  -  D-at  a  I  ;  1  e:-  -  ; 

CLOt-E  Printer  i  ; 

CLubE  1  i  liF-  U  f  >  ; 

1  *♦*  DO  NO  !  mL  !  Ef  IrllO  t_  I NL.  *  *  ■»  ;  *-•  =  3 1  ON  N  .  Rl 

El  to . 


1 1 p .count  > 


IN.  Oi  '  >  ;  R'EWK  I  T  E  iF  •  ;  t_  i_0'Ct. 


Military  Address  Problem 
(Object-Oriented) 


U 

—  L.  1  flu  LL-I.UI 

,  t 

ELBE 

IF 

Iri  =  trnq  — 

Sara  e-ant  i  HE 

G 

—  Sjrqesnt 

Eubt 

I  r 

I  n  t  r  r ,  a  — 

Captain  7  HEN 

G 

--  Captain 

ELE.E 

IF 

I  n  •_  L  r  nq  - 

Major  THEN 

G 

=  N  a  j  or 

ELSE 

IF 

Inetr  no  - 

Colonel  THEN 

G 

-  Colonel 

ELBE 

IF 

InstruQ  = 

General  THEN 

G 

—  uener a I 

EubE 

G 

--  Uni  nown; 

END ; 


TbUt-T  ION  Valia  pip.  vZ  :  Zip  t  p  pe <  :  B*  L'ut«Ni 

BE  a  I  N 

Vdi  id_:ip  :  -  TRUE  ; 

F  QE.  'VHFn  Ir.de..  :  —  i  Tu  GF\D  ■  Z.t_Ei<i  Du 
IF  NQ'I  i  L  t  Ineje  ;  j  IB  i.  . .  .  .  .  I  i  ant 

THEN  Va  l  1  a  _z  1  p  :  -  F- HeSt : 

END ; 

FUNC7IGN  v'dl  ui_  qraue  i  G  :  br  ant  t  .  pe  :  DCUeLr- 
K;E  DIN 

v’a  !  l  u  Qr  aac  :  -  !  FUE  : 

IF'  Nu  I  ro  IN  [i  r  l  .ate.  .  jeinji  i  i  > 

THEN  Vdi  id  cir  ade  f  filie.; 

END; 


BE  o  i  N 

ref  eh t 

Low  Pip  : =  NULL ; 

WRITE  iF-r inter.  Enter  low  postal  CwO«  ,  ■; 

UiR  I  T  E  (IVinter'  ,  or  jus  I.  BE  r  CF  N  t  .jr  nil:  >  ; 

RLnDuN  t  I  Ni  ‘I‘I  .  low  dp'  ; 

Wit  I  T  ELN  I  F  r  i  nter  >  ; 

UNTIL  Valid_zip  Low  zip'  ; 

IF  NU I  iuow_:ip  =  NULL)  I  tiEM 
FIEF  E h  I 

High  zip  : -  NULu: 

WF  I  I  E  iF'r  inter.  Enter  hioi.  post  ai  u.-at  .  •  ; 

WRITE  vF’r  l  liter  ,  or  just  BE  VuR!  <  *  •_<  =  i  i .  -i  i  e  p 

READLN  l  INF  U  i  .  Hi  an  .r  l  p  /  ; 
wF  I  I  ELN  i  F  r  iiiLec 
UN 7  i  L  Vel  i  a  z  ,  i  ni  qi  zip.; 
ir  LOW  Pip  =  IL’lL  T  lit'’  l 
Ft-u  i  N 

Low  pip:--  : 

Hi']il  Zi|J  :  -  »  r  -V  7  V  ■  r  ■  -  ; 

E  it- 

f~l.pL  IF  Miqli_:ip  Ni.-l  i  7  r  it  N 
Hi  jt,  _;ip  :  i.  .-,u  pip; 

F  E  f  I:  m  ' 

uL'w  arac.it  :  -  f-ir  iit  : 

Hiijii  'ji  ddu  :  :  Fione; 

WF  i  i  E  iit  Hit  c-'  ,  Li.  i  I  c  w  t  .  i  u  >-  .  ; 

w.  •  i  I  E  •  F  r  i  n  t»_r  .  or  i  it  i-»  I.-.  f  of- 1  <  »  mi _ :  •  : 

F  E riL'L  N  i  1  NF  U  I  ,  in  nu  1  ; 


ELL  1  N 

Low-grade  :=  Frivate! 

Hiqn  grade  :=  General  ; 

END 

ELSE 

Convert  iri6trinq_tD_yrade_£.vpe  (Iri_stnr.o, 

Low  or  ace >  ; 

UiJT  Ii_  Valid  grade  (Law  grade1  : 

IF  M'ul  Oliqh  graut  -  General)  THEN 
REPEA  i 

urn  1  T  L  (Fr  inier  ,  Enter  high  0— Grade,  >; 

WRITE  (Printer ,  ' or  just  RE i UKN  For  single  0— Gr ad 

REF.DuN  (  INPUT,  In_striny>; 

NR  I  TELN  ( F  r i n  ter ) ; 

IF  In  string  —  NULL  THEN 
High  grade  : —  Low  grade 
EL5L 

Con  ver  t_i  ristring.  to  grade_  type  (iniirina, 

H  j  gin  qr  ado  i  : 

UN  I  IL  Val  i  d_  gr  aoe  <Hi  gh  _gr<ade>  ; 

END; 


:  r  l  lfr  ub  i  t  ♦♦♦r*#*****- 


5 1  r  1  r , d  4  t  y p O  -  Lulisl! TL> 

S  t  i  n  g  __  1  .  t  >  ne  -  L-GIFIijo 

lu  l  ri  g  i  1  t  v  p  e  -  i_S  I  r.  1 ;  rj 

Str  l  no  _  type  -  LG  I  P.  I  w-G 


File  structure  =  REoUr 


iitle 

Str  ir.Q_4  t  r p e  ; 

ei  »  t  f>  =uOl? 

Str i ng_ 1 5  type 

Vt/Fi  r.  cdltt-’ 

itr  inq  !■)  tge 

Br anch 

S  t  r-  i  n g  _  Z>.i _  t  v p  e 

Comm*  rid 

String  2«.>_typ£' 

.utr  eer. 

Str  i  ng  _i;o  _  type 

Ci  t  v 

String  20  _t  rpt- 

t  3  t  t? 

S  a  r  i  n  g  _  2  •  j  __  t  v  p  e 

Luur  i  t  r  v 

St  r  i  riu  1  S  t  rpt 

Zip 

tip  .  t v  p  & ; 

Cr  c< u t.1 

Gr  t-ui_  t  .  pu  ; 

T 


V 


"V '  *v-  -V. 


m 

M 


v-v ••/.*;  .- 

r_’ w*_.‘  -*  .V .  v**  . 


FUNlI  I Ot4  FILE _ F 1  nd.iwlth  :  BOOLEAN; 

VAK  LUriie  :  BOOLEAN; 


FUNCTION  Matches  :  BOOLEAN; 

BE  0  i  N 

Matches  :-  FALSE; 

IF  (Curr  Record. Zip  =  Low _;ip/  ANE> 
(Curr_recDru.zip  High  tip)  AND 
iCurr_record.Grade  Low  grades  AND 
(Curr  record.Graue  -  High_gr«de> 
THEN  Matches  :=  TRUE; 

END; 


BEGIN 

EOF  1 i e  ;=  FALSE; 

WITH  Curr_record  DO 
BEGIN 

REPEAT 


READLN  (Data 

File, 

T  1 1 1  e  , 

;  ; 

IF  Title 

****  ' 

T  HEN 

DEG  I  N 

READLN 

(LAta 

File, 

Last  name ) 

READLN 

(  D  -_i  t  a 

Til  e  . 

1 -j i  ten  name 

READLN 

( Data, 

Tile, 

Br  and;  >  ; 

READLN 

(Data, 

Hie, 

Command  >  : 

READLN 

( Data,_ 

File, 

S 1 r eel > ; 

READLN 

(Data 

File. 

City  »  ; 

REmE'LN 

(  Dat  a 

File, 

State i ; 

READLf  t 

(Data 

File. 

Ccuntr y  >  ; 

READl  i T 

( Data, 

Hie, 

Z  ;  f  •  i  ; 

READLN 

( D  a  t  a 

F  i  i  e  , 

Gr ade ■ : 

END 

ELSE 


EOF  lie  ;=  TRUE; 

UNTIL  Matches  OR  EOFile; 

IF  Matches  AND  (NOT  EOF  i  lei 

THEN  FILE _ Find match  TRUE 

ELSE  Fii_E__Find  match  :=  FALSE; 

END; 

END; 


r  UNc  •  I  Lh  r  I  LL  _  Send  title  :  Sir  i  r.u  A  *  .  pe  ; 

P  L  ‘  r  1  f  I 

••  ILE  Starlet  1  1  1  1  ;  -  Carr  re.li'J.  I  j  t  It-; 

END  ; 

F  UNC  I  ION  FILE,  bano.i  *st  ;  --1  t  lnc  1_  ;  ,.pt  ; 

Bi_o  I  N 

TILE  acrid  latt:  c  _  r  r  r  ec  or  a  .  c  a.  =■  t  name; 

END; 


F  UNc  I  I'_N  r  L.E  I' Olid  rJ  ■  .  or.  t-aiiiC 


t  t 


BEG  I  N 

FILE.  Seaci^ivti^  na*£  s  =  Cut r  _  r  eeijf  a  .  o\  ,en 
END: 


FUNCTION  F  1  LE  _Sene  Dr ancN  :  Etrir.o  L-0_tvpe; 

BE 6  i  N 

FILE Send  _  Br  ar ten  Larr  t'ec.ora.BrsncF; 

END; 


FUNCTION  F  lLt_..»erid„Loo*nisr.d  :  St  r  i  nq_  20_t  y  pe ; 

BE  G  i  N 

F  Ii_E _ Send  coinn.ar.cj  Curt  _r  ee  or  d  .  C  uAwibi  i(i  ; 

END : 


FUNCTION  F  it_E _ Stiid  Ci  t  v  :  Str  i  nq  DO_t  vpt  ; 

BLia  1 1 4 

F  I  LE  __  Sena_  c  i  t.  v  ;  =  Cur  r  _r  tcor  d  .  C  1 1  >  ; 
END ; 

F  U NC  T  I  UN  F  I  Lt.  _  Dt'i  >d  _  Diatf  :  b Lr  ±  r  >a  .  >  t  v  pe, ; 

BLc  1  N 

r  i  et_  _  Sc  i  >□  _e  t  Ate  Curt  ,r  euwn.  i.  t  A'.e: 

END  ; 


FUNCTION  t  il.l  Sena  Dour.  ;r  .  :  Set*  i  na_l  »  pe  ; 


Blu  i  N 

FILE _ Sena  CL'entr  v  ;  =  Curr.  record.Countryj 

END: 


FUNCTION  F  ILE  oene._Pip  :  Zip_tvpe; 


BEGIN 

r"  i.  e.  E. _ Serio  Pip  :  -  Cur  r  record.  Zip; 

END; 


F  GNC  T  i  ON  1  1  ._E 
D  E  LN  i  4 

t  i  i_t_ 

END  : 


Send  yreat  :  Gr ode 


_it;t  ■  Cj  ar  out.  :  -- 


rpe; 


F  iuJet-DLlf'E  r  .LE  t..ieee  lilt  ■_  ; 


ns.ii.e- 


eur  t 


t  :  .ut.  : 


Jt'i'H.  i  : 


*■**■**-**:■»*■«  1 


\L  r  r  i  n  t  LeLe I  ; 


i  i  i.  it  ■i  on  /tr  t  _o  i  v€'!'  n  1  l  i  r.  a  ^rt  r  l  ncj  _  a_ t; 

:  oi.ring_2o_' 


1  etT.p  :  St  riiiU_2",  tvp  f_  : 

Inde,;  :  Integc-t  ; 

BEGIN 

T  fc-iTiD  :  —  NULL  ; 

Inde;  :  --  i; 

NN’lLt.  I  tfeiii  C  Indr.  J  b  ;  • »  L»i- 

BLu  I  N 

C0NLN7  ( "i  eidp  .  iititi  L  lntie  .  j  ; 
Inue,,  :  -  Inde;.  +-  1  ; 

END; 

inde  : ~  inde,  +  i : 

1  £  v  I  tern  f.  In  de  j  *  )  THEN 

BEo  i.  i  J 

LONC.iT  '  i  t  i:ip  ,  Bianr  •  ; 

BLFE,.  r 

liliNUi  l  1  '  tsrr.p  ,  I  ten-  2  I  nde  J 
Inde;.  :  -  i n u e . •  +•  1  ; 
uU  !  II..  uNE  •>  l  nue  .  ■  Item  a  v  j  ; 
END:  2  i*  ; 

Luh  v't'f  t  Ci  j  ✓  or*  r,«-rtic.-  :  —  1  tuip  ; 


t'C-Ua-  i 

WRIT  Ll 


( FV  1  n  tor,  F  i  lE  Sc*'  iu_  u  tic1,  c  l  c«i  .  >  % 

Lari  v or  t  q  1  v  er  »  «ut.o  k  F  l  i_L  ie-in  d  _ u  1  * . 
b  1  co  a  ,  FILL  _  Sor  nJ  1  dsl  1 1  cmiiu.'  >  j 
kf- ri.n  tor  ,  F  IlE  b»  eu»cn>  ; 

i(  rifittr  ,  r"  1  L  L  _  So  i  *  c  ( _  c  o  in  fTi  *jn  u  ; 

U:urith?r  ,  F  i  Lb  ___  Sond  c  i  t  v  ,  ,  ,  F  I  lX  _ 

Ur  inter,  F  i  ^  t_  Sor.u  cr-ur.Lr  v  •  E'-ie*ni  ..  r 


WN  I 

7ELN 

iFcintir  ,  F-  ii_E 

WK  I 

1  ELN 

u  ('inter.  DILL 

wfi  I 

i  ELI  J 

v  1- >  inter  .  FILE 

Wh  I 

1  c_(-N 

w  r  inter,  ILt 

Nl\  I 

r  eli  i 

'  f-  r  l  nter  <  ; 

NE  i 

TLi.N 

>  i  c  l  f  1 t  <_•!  •  : 

Nr  i 

•  L_  t—  4 

•  1  r’  j  n  t  or  ■  : 

l*Jn  I 

I'EnN 

r  r'  i  n  v  er  >  ; 

Nil  I 

i  Ll. i  i 

1  f-  r  i  n  ter  ;  ; 

3 on  a 

L.  C. 


•  P  »««•»««-«•  »«-««»*  ►  *-»!►-*♦***-**♦*  *  »  0  •  <-  *  «  •  *  • 

ljL-  j  Lu  •  :  -  ."..ii  1 jt  jL  *  O'-  •- 


L  -•  In!  I  L  j 

r  .  t  C.  otir  it.  U 


F Rl 'Cfc.LH.ir* E  CONN’  r.r-'__  Ini  'Ll  al  i:e,.ct'untEf  a; 
BEG  i  N 

r' .  t  count  0; 

Cor p  count  :=  0; 

Sqt  couiit  :  =  0; 
l.t_cnunt  0; 

CapL_courtt  :=  o; 

Major_cou.nt  :  =  0; 

Col  _count  O; 

Gen_count  :  ~  >.t; 

Zip_c.cunt  i-  i.i ; 

END ; 


rKUCEDURt  COUNTER _ Set  _uu  Li al  .zip . state; 

BEGIN 

Zip. .slate  :  -  F  IL.  E  _  Send.:  1  p  ; 
END; 


F  ROCEDUn'E  COUNTER:  Idcremtiit  counters: 


PROCEDURE  Increment  Qr  aar-  c&ur.te  t  i  Count  tar  :  Or  aob.type 
BEG  I  N 

Case  Lounter  of 

Private  :  Pvt. count  :=  Pvt  count  +  1; 

Corporal  ;  Corp.count  Corp. count  +  1; 
Sargeant  :  Sgt  count  :  =  Sgt. count  +  1; 
Lieutenant  :  Lt.count  :  =  Lt.count  ■+•  1; 

Captain  ;  Capt. count  ;=  Capt. count  +  1; 

Major  j  Ma jor .count  Major .count  +  1; 

Colonel  :  Col  .count  Col  count  -r  1; 

General  :  Gen  .count  Gen  count:  +  1; 

END  j 
END; 

BEGIN 

IF  NO  1  ((FILE _ Send  :jpi  ■=  lip.  state  THEN 

BEGIN 

Nr.  I  TEL  N  iFri  nter  >  ; 

WnlTLLN  \Fv  inter  ,  '  Total  tor  tip  .  Zip  =tate, 

:  ,  Z  l  p  c  our.  t  i  ; 

WB  I  I  ELN  ( Pr  inter  >  ; 

Wr  1  I  c. L N  ( F  r  inur  >  ; 

WFvITELN  (Printer  J  ; 

Zip.statfc  F  IlL  Ge-i  iu  _c  i  p  : 

Zip  count  o; 

END; 

2  i  p  c  out  .  t  ;  -  l  \  p  c  our.  t  +  i  : 

Increment  _gr  ade.  counters.  •  ii_E _ Sene  or  a..,e  : 

END ; 


F  F\C’.!_  li  !  in  E  LoUNIt-F. 


r  r  i  f  ,  J 


•”>  f  nljt'  L  L.*  L  d 


iras_or  dOt.  :  or  aat.typei 


F'RGCEDGiRL  Ft  i  nt  _thi  e  total 

(Grade,  tiriiia  :  bir  inq  2>.-  t 
Total  :  INTEGER); 

BEGIN 

WRI1ELN  (printer,  '  loUil  t  i_t 

Gr ade_sur 1 ng ,  is;  ,  Total.) 

END; 

Be  o  I  N 

WRITEeN  iF'ririter  )  j 
WR1TELN  (Printer  1  ; 

WRITELN  (Printer); 


Trus  qr 

ode  : =  Low 

qr aao  1 G  Hi  ah  qr 

C'.  LI  fcr 

bo 

IF  Vh i s_ 

grade  -  Fr i 

v  ate  THEN 

F  r  l  nt 

thi  <s_  tot  til 

i  Private  , 

F  . 1 

coir,  i 

ELSE  IF 

Thi s  .grade 

=  Cor  p  or- a  i  TI-iEN 

F  r  l  nt 

_  t  r  1 1  r  t  o  t  a  i 

i  Corporal  , 

L  or 

p  c.  our.;.,  j 

ELSE  IF 

This .er ode 

Sar-qear.r  THEN 

Pr  i  nt 

till  &  total 

t  Sai"  qeai  it  . 

LqL 

_ count > 

ELSE  IF 

Tin  i  s  ..qr  ade 

=  Lieutenant  THEN 

Print 

tr,i  s.tatai 

i  L  i  eutenarit  , 

Lt  _. 

count  ) 

ELSE  IF 

T  hi s_grade 

-  Captain  THEN 

Print 

tins  tot  ai 

>  Lop tain  , 

Gap 

t  coun  y.  ;• 

ELSE  IF 

Tn l s  qr ade 

~  Major  THEN 

F  r  l  nt 

_t  h 1 s_  total 

i  Major  , 

Ma  .1  jr  _  Culilit 

E  u  S  L  I F 

T he  i  3__gr  ade 

Colonel  THEN 

F  r  i  n  t 

this  tut  a  1 

l  Utluliti  , 

LC-i 

_cc:.g  r,t  > 

ELSE  IF 

Tn i s .qr aot 

-  St:- nfer  a  l  T  Ft E N 

Print 

thl S  total 

v  bener  ai  , 

count  ;  ; 

«**■*•*«*•**••  *■■•**■■«*♦*■»■■»♦*»«  »-*<>-»■  »■*■»**•*•■•*■■»■  *■■*****»•■*■***  »■•**•*►■*■ 


r  roor.HM  MHDDo'  1 

VAR  L  5  !"  AT  I  C  J  Con  1 1  nut  ;  BGLV  Lm  < : 

F  ;  te;t;  t  Do  UGT  alter  tins  line 


F  1  LC _ Opt'i  •  _t  i  i  t?  ; 

F  F I N  TER _ Upon  pr in  t er ; 

CD,  INTER  __  initialised  ouriter  o  ; 
USER _  _ 3e 1  sc t  _cr  j  c er  j  a ; 

L  C<r  1 1  i  nut-  :  -  FI  LE _ P  l  nd  _i!ic  t  r.  •  . 

LGui  i  I  ER  _  Se  _  i  n  i  t  i  a  1  _  s  l  p  -i  t  » t  tv  ; 
WHILE  Coiti  rme  DG 
BLo  It. 

L  GUN  i  Er.  1  r  r  <_  r  en.t  n  t  _  l  ur ,  itr 

LHuul,  pr  l  ,-r  _  i  1  ; 

Eori  L  mite  :  -  F  ILl.  Find  rr.  t 
END ; 

nil.  i  i  cL’i  r'r  l  r 1 1 er  ’  : 

Wt  i  I  LlK  Fr  ;  nttr  ,  Total  +  r  j 
GUf  J ER  F  i  i  n  t  q  t  a  J  o  _  t  utai  a  ; 

r  Ill _ G  i  OSl  r  1  I  L't  ! 

.  *  ♦  •  Do  No  I  rii  t  er-  Inis  i_  l  r  * 


Student  Transactions  Problem 
(Functional  Decomposition) 


F‘F\Lo F  Ft!  Lirt  =  =  iitt  (  r'fcr  lli-t  1  1  e  ,  i  i  1  1  C'  i  r  I  1  ntt’i 


+ 


f 


r  >  r  E 

Name  arra>  =  FHLi  ED  EiFvFvAr  Cl..  35 J  OF  L HmK ; 
SO  arra»  =  F- ACTED  AF"\K'A  r  Cl.  .  10  J  OF  CHAF\; 

L i  r  1 1  -  Object; 

Gbjfi_t  —  REOC’FvD 

Ne::  t  :  Lint  ; 

Etudent_  name  :  Na.i>e_er  r  a  v  ; 
5ocidl_seci.irit  /  :  Si^arr  iv; 

END; 

F  ;  'I  E  k  i  ;  1  Do  NOT  e*i  Ler  thit-  1  l  no 

Per  in  *  i  i  a  :  TE  <  T  ; 
lr  i.rittilt  s  'I  E  »■  !  ; 

F  r l n  _er  ;  7  E  a  F  ; 

Command  :  CHnFc 
Nair.i:  :  Naine_arrav; 

EE'_nuinber  :  E5_arrav: 

Column  :  INTEGER; 

First  :  Lint: 


F  FvGL  LE'iJFE  5F  1  p  lines  tHow_  iHony  :  l  NTLi;l  Fv  '  ; 
vhF 

Index.  :  INTEGER; 

EEG I  N 

For  index  : 1  TO  How  nicif.  ✓  Do 
WFITELN  (Printer/; 

END; 


F KGCEDUFE  F.£-=ici  da‘ 


l  nt 


«-i  ’lie  :  Tr»  7  >  ; 


On  :  Or  <nF', ; 


EEoIN 

n  E  ►  1 1;  '  m  ♦  i  i 

FUr  •_  O  1  ■_*  1 1 1 1  < 
Lit ;  n 
K  E  m  D 
Name 
END; 

FOF  Column 
BEu  i  N 


e  .  o  >  i  n  1 1  a  •  i  d  ‘  ; 

S  _  i  L1  -•  lo  U-  j 

*  m  _  t  i  1 1* .  Li  i  »  : 

L  L  O  i  ’-I  iTl  f  *f  ~  i  j  •  ■■ 

17  !u  4:  Du 


FCmC  v  F  File.  •_!./; 
'£ -■  numcjer  LCuIu.m. 


k'-V. 

m 

\ '  «, 


r.-v 


,\  . 


m 

I’--: 

:« 


m 

m 


m 


kc 


Kbi-tui.-i-i  ih_tii£j  ; 

t_f^L> ; 


FKUCEDdfvL  Stot  c.  h  i VAPi  Found  :  E-<uOl..£hN;  VaR  D.  F  :  Lint 
BEG  I  M 

Q  : =  First; 

F'  First  .  Ne. .  t ; 

Found  FALSc; 

WHILE  tr  NIL;  AND  (NOi  Found)  Du 

IF  (f-  .  Student_name  —  Name)  AND 

iP  .Social  security  —  SB  number > 

THEN  Found  TF.'LiE 
ELSE 

BEGIN 

L!  ;=  f  ; 

P  :  -  p  .  Ne;:  t ; 

END ; 

END; 


FF  GCEDLKE  Add  student  $ 


C: ,  F‘  :  Lint; 

Duplicate  :  BOOLEAN; 
i  ,  i  ;  Lini ; 

FtiuCCDUKE  Insert  at  ter  iht  ter  tl.i  e  ;  Lin*  .<  s 


Temp  ;  Lint; 


BEGIN 

NEW  I  Temp )  ; 

Temp  .Student  tiaine  Name; 

Temp  .  Sac  i  al  _secur  .1  ty  :  =  So  numb*. 
Tempi  .  Ne;:  t  :=  A+  ter  _  this  .  Ne;:  t ; 

A  t  ter  _  tn  i  s  .  Ne;.  t  Temp; 

END; 


FUNLlION  tmpt  y _1 ist  :  BuGLLAN; 

E'EG  I N 

IT  First  .  Ne  •  f  -  NIL 

THEN  Empty  _  i.  i  =t  ;=  TRUE 
ELSE  Erupt  y_  list  :=  FALSE; 

END; 


tto ;  n 

it  Emptv_.  list  THEN 

lnser t_a-f ter  (First) 
EL  Ac 
EiEU  I  N 

Sear  c  n  v  Dup i i c a t e . 
IF  Duplicate  THGu 
BEG  I  N 

Slip  lines- 


•->  .  .  .  .  - 

i '*/■"  •“"‘•'"‘a  vV/  V  "a  "  -  -  ,  V. 

Cai'ac*  a ye  A  a-  vtaf..  «•-  **- 


'.-  .y  a.  a- 


La  aT.Lv  al-Fv  V-.'.V 


tl 

-■»  at  vJ 


Adciec  1 


WK  i  I  c.lN  (Printer, 

Duphuate  r  e-cur  li  :  Ne-  l 

END 
ELSE. 

BEGIN 

Q  :  =  Firsts 
P  :=  First  .  Ne:;  t ; 

IF  Name  F  . Student _ name  THEN 
Inser t_a+ ter  (First' 

ELSE 
DEG  l  N 

WHILE  (Name  F  .  St ucter it _ name ,•  AND 
(F  .  Ne,:t  .  ,  NIL)  DO 
BEGIN 

Q  :=  P; 

P  D  .  Ne::  t ; 

END; 

IF  Name  F'  .Student  name 
THEN  Insert  _aFter  (F; 

ELSE  I  riser  t  _  at  t  er  i  D  <  ; 

END ; 

END; 

END; 

END ; 


f 


9 


f  F.CSLDUF-E  Dr  op  student; 


Freceedinu,  hcluu  :  Lint  ; 
I s _ 1 1  _ t n ere  :  BGlLEhN ; 


BEGIN 

Search  i  Is  it  there,  F'r  eceed  *  nq ,  Actual  >; 

IF  la_it_  there  THEN 

PrecesoinQ  .  Ne,.t  Actual  .  Ne  :t 
ELSE 
ELGIN 

£1  ip  _1  mes  r  1  >  ; 

WMTELN  iFrinter  , 

Student  not  in  class;  No  drop  done. 

END; 

END; 


k_. 


FF'CClDL'FE  Inquire; 

VAF( 

Pi  oceedinq,  ht-luai  ;  Lint; 

Is  io  there  :  BOOLEAN; 

BEGIN 

c'ocir  c  •  i  \  1  is  t  Ft  er  ►  ■ .  r  r  oceru  i  r  to  ,  r-c  ljuj  ; 

IF  i  s  _  l  t  _r_ner  a  THEM 
BEG  I  N 

SF  l  p  i  Hn.'.  •  1  •  ; 

Whi  i  El  N  '  r  r  inter  ,  Name ,  is  in  pn..>  rtcoi  u.  .  ; 

END 

ELSE 

ELGIN 

S)  ip_  1  me  a  Hi; 

W)  1  I  lLiI  1  F  r  j  1 1  r.  i  .  Nome  ,  1  N  i  r  I  .  ..  rf  i  .  r  ,j, 


F  kuLEDuRci  List; 


G ,  P  :  Lint ; 

&Eb  I  N 

Q  : =  First; 

F'  First  .  Nbx  t  ; 

St  i  p  1 1  nes  i  1  >  ; 

WH  I  l.E  f  nil-  do 
BEb  1  li 

WK  I  T  ELM  Printer 

F  :  -  P  .  Ne.-.t ; 
END; 


Student  n^uit,- 
Soc  i  ci  L  sec  ur 


F  F.OCEDUF.L  Er  ror  ; 

E-.  L  G  IN 

bt  i  i  i  I'tei  lit; 

LiF  i  ;  EL_r,  iFf  inter  , 

Invdi  )  Cl  corri.rmr.d  .  l_j  r.c  +r  on>  tr  arts rc  1 1  on 
File  l  grior  eJ  .  >  ; 

END ; 


F  F  OLE  LURE  Read  l  fi_perniar.er.t_+ i  1  e; 

BLb  IN 

RE SE T  (  F’er  n.t  i  1  e  >  ; 

F.'ead  dat a_  1  l  rte  (FermFi  let  ; 
WHILE  NUT  EOF  (Per  mTilc)  DC 
BEb  I  N 

Add  st  uder.  t ; 

Peoa_ddtc.  line  i  F  er.nt  i  1  ■ 
END; 

CLOSE  Perinf  i  ier  ; 

END; 


F  F'.uCl-GUKE  w’U  v  e  per  ii.ar.e  i .  L  _  ♦  i  1  c; 


o .  r  :  Lii’.  ; 

BE b 1 1 J 

FtwKI  iE  ir  errm  lie-; 

0  :  ~  First: 

F  ;  -  First  .  tie  t  ; 

WHILE  !-  Nil.  Do 
BEG  HI 

WR  I  I  El.Ii  1  F  ff  mr  iic. 


.  E  t  L'Ut  r  •  '  '  -  -i. 


Student  Transactions  Problem 
(In-Line) 


t  r  ■ UOt  .■  i-i  f  tfinl  life,  Tf  rfhil  i  it*,  r  r  lTitt:*'  !  {  1  -i-  □  G  O  U  l}  "t 


NuiT.c  !_,r  r  a  v  -  r  'Hi  i  Lb  nr.r-rt  i  LI..  _■  g  J  UF  CH1-1K5 
ii_orrdv  -  FdCf  ££•  ARRm  i  C  i  .  .  i  *.»  3  UF  CHAR; 
l  i  i . »  -  Ob  1  e  t ; 

DL.tec.  L  -  F\EC  OLD 

No  ;  t  ;  Lmi  j 

c.M. ui cifc  n  L  _rt fM'Tit?  :  Nctu.e  dr  f  d  .  ;; 

Sou  l  di  _=>ei_er  1 1  y  :  SS_  ^rr«  v; 

LRL; 


r  :  I  LX  i  ;  L  Do  NCI  ailet  this-  line  3 
F  emit  i  i  g  :  I  CxT  ; 

T  r  aci  =>+  lie  :  TE  X  T  : 

Fnn  isr  :  TE  a  T  ; 

Cbrriiiic'ii  ici  ■  LMr-iR; 

Name  :  Ncims  rirrav; 

—  u  n  Li  ii)  0  o  f  :  oL-  tiff'd*'; 

Col  Limn  :  1 14  f  ELiLK ; 

fir  it.  Temp,  F,  L!  :  •_  i  f  *  I  ; 

Founj  :  E'iUuuEi-iN ; 

Cl*  :  L'rtAft; 


NEO  iFirst)  ; 

Fir  it  .  Ne,;  t  :  =  NIL; 
KEWFvITE  iFrinter/  i 


F.ELC  T  a  Pet  rriv  lie 

• 

>  « 

FvEF.I'  tF'trm+i  ie, 

C oninianu  )  ; 

FOIL  Column  :  =  2 

T  0  3 1>  Du 

L<  L  L?  I » 4 

KEmD  \  f  t^r 

iTi  1 1  i  e  ,  C 1 1 ;  ; 

1 4  ci  *Ti  o  L  L  o  *■ 

mfli  i  —  11  :  OF. ; 

L  j  M  L- : 

FuF  ut-i  ffi.n  :  •••  C 

7  TO  4  0  Z’L 

Lb  Id  I  i  « 

F>  L  r « b  ( F  t.1  r 

•  1  i  i  t_* *  l_  r  »  )  ; 

a:'/  r»  u.liUdf 

L  *_  ■_/  j.  <.11(11  i  ~  ..*w  i  : 

LI  .1  ; 

F  L  'iLi.l  J  *  I-  <_-r  .tit  ;  i  e  ;  ; 

Wr  'I;  L  FiO  I  La.'F  a  r  f  t  .(•  .lie  •'  Do 
i  L  i  i-i 

IF  t  if  =  t  .  1 4e  ■  t.  —  Nil  1  i- it  ’  i 
Ft_  ;  Hi 

i  .L  i*J  •  T  c.'*ni.  '  ; 

■  es'.ip  .  3  i  i'Clf.'i'*"  r,r..irn  :  !«,n.e: 

Letup  .  i  ._d  i  _  aGCijr  i  ‘  .  :  ~  '!■  l  r.eiitbijf'  ; 

I  e  riip  .  Nt  l  s  -  First  .  Ut  t  ; 


fcl  -a. 


BEG  1  N 

e:  :  =  first; 

F  First  . Ne  .  t ; 

f  ouna  :  --  F LeSE ; 

wHIlE  k  r  Nil  <  mND  iNuT  Found)  DU 

IF  kf-'  . Stuaeutnsme  -  Na.ne )  mND 

k  r  .  Soil  1  cil  _tecur  1  t  y  —  SS_riumbtr  > 

THEN  Found  t-  TF.GE 
Ei_  oL 

BE  Li  i  14 

Q  :  =  F; 

F'  :  =  F'  .  Ne;.t; 

END; 

IF  Found  THEN 
BEG  IN 

WFITELfi  Ur  inter  >  ; 

WFvIVELN  ''Printer  , 

Duplicate  record:  Not  mo  tied  >: 

END 
ELSE 
BEu I  i  4 

Q  : -  First; 

F'  ;  -  First  .  Ne;:  t ; 

If'  Name  F'  .  St  ucjei  it  _nunie  liiLN 
BEGIN 

NEW  kTenip); 

Temp  .  Student  jidnic  :  -  Name ; 

Temp  •  oo c  l  a  1  __  s o v.  u r  icy  ■  —  03  number  ; 

T  snip  .  Ne;.  t  :  =  Fir  st  .  Ne.:  t  : 

First  .  Ne:  t  : Temp; 

END 

ELSE 

BEGIN 

WHILE  k  Ne  me  f-  .Student  rit.u'.n_  < 

HND  kF  .  Ne::  t  Ml*  Db 
BEG  I  N 

C!  :  =  F ; 

F  :=  O  .  Ne::t; 

END ; 

IF  Nurr.e  F  .  St  uoer  i  L  _  name  IflEN 
BEGIN 

NEW  ( 1  emu > ; 

I  e  nip  «  — .  t  e  d  e  n  t  name  :  :=:  Name; 

T emp  .  Got  l  a  1  sec  ur  i  t  •. 

:  =  So  number  : 
T  omp  .  lie  :  t  :  ~  F  .  r «e..  t : 

F  .  Ne  t  :  =  T  e.up  ; 

END 


BEG  I N 

NEW  k  I  emp  >  ; 

"1  ei.ip  •  wt  uder.  1.  :  ict.n.e  :  — 

T emp  .  Soc  i  -j  1  se-.ijr- 1  t 
Temp  .  Ne  .  t  :  ~  ('•  .  i  re  t  ; 

C  .Ne.  t  T emp : 


Nellie  ; 


o  .?  n  u iii 


END ; 

END ; 

END ; 

FEt-iD  kf'er  mi  i  i  e,  C  ormi.e n d  >  ; 
FOR  Column  : -  E  TC  Vo  DO 
BEG  1  M 

FkEFiD  <  F  tr  ml  lie-,  ft.  i 


I  U  <4  l_. 


F  UR  Lu'iuniri  _.7  I U  4  b 

b  fc.  .?  i  N 

FvE -'Li  >  r  t?r  m+  lie.  >_i .  •  ; 
S3_nuiTtt»er  [Column  - 
END; 

PcEnDLi  J  iF-ermt  i  i  e  >  $ 

END; 

Ci.Q3ti  v.F-  er,n  file1  ; 

Fv E E E "I  t  Irdriit  1  It  i  ; 

REmL/  ui'jiiiSi  lit?,  -Oiriuisna  /  ; 


Ch  ; 


FiJn  C  o  1  l  1  tii  r  i 
b£  j  I  N 

K  t. • 


:  -  2  7  u  L-r. 

«  I  r  --in'. Tile,  Cr, ; 

13  : -  C h ■ 


bw-itie  L  Co i  ■jitii . 

ENL; 

Fuii  L^iuii.r,  :  -  Z'<  T  0  -ttl-  Do 
Ctj  i  r. 

KE-,1  i  i  r  i  l  L  t  ,  l"  ■  . 
io  nuiiioai  [Colunu-  - 


I"'  c,  r  '  iJ  i_  i  'i  \ 

Ui  ■*  i  l..  L  *  F..- 

X  '  L.  L '  1  >  -i 


■  =w  .  v  t  l  i  t.  •  ; 
E.r  ^  i>  «n 


i  l  ■ 


L.  L  L'lTiHi  -j  •  »  _i  i  M 
r-i  i  t.*  L  v  i  '4 ' 

1  F  fire,  t  .  Ne-  t  -  1 4 1  L-  .  Hl  ;  I 

bbu  i  N 

i  Jr.**;  >.  »  e  »r.w  ••  : 

1  ^  .  w  r.  .‘C.t:'*  •  •  T-.  : 


1 l_  •  : 


c-*M 

w  I  ? 


t-f 

Ml  L 


l*  2  —  r  i  r  s.  •-  ; 

P  r-ir-s-  .  .«e  l; 

Found  2  —  f"  *-il_  ;  t ; 

UH1l.E  ir  *  iuw.  /  f-.i  P  Flo^g*  [ji 

A  •*  vr  .  .  v.  i  » m *v, ►-  - 

'F  .  .-.Hvic?]  _trUint.  -  r-o  r.u.i.L 

.  He.U  Foi'iii'J  :  --  1  Fv'jL. 

EubE 

E'Eu  l  f  -i 

L-  :  -  F  ; 
f  2  -  f-  .  Ne,.  F  ; 
t£  t-4L> ; 

If  Folt'-u  'I  riE I \ 
fc?  tUiN 

WF  I  I  r  .  i_i  m  -  r  r  A  .  » 1  r  >  ; 

UP  1  i  Lori  i*  t  1  i*i  t  r?r  , 

L*L>P  I  1  C  d  l  L-  r  e  L  C-r  d  :  i\ 

Ei4-.| 

LL.SE 
It  El?  I  i  ♦ 

L  J  -  fir-; 

f-  2  —  F  l  r  iv  .  f,._-  .  t  ; 

p  r  ,  JtuJclil  7  Ml 

U.J  i  I  -i 

'  4  L.  I  J  l  i  t.  ’  * » L-  '  J 

t^fTlC-  .  L-  t  L'  tit  <  .  i  I'CAI  I*-  : 

'  I J I (v  •  JuC  l  a  i  _  ■jr-.-L'.'l'  i  ^  : 

i  r  : 

r 


Le^L 

bee I ;  j 

WK  1  L  C.  (  Name 

AND  v  r 
BED  I  N 


F  .  Student  _nar(.c  > 
lit',  i.  I^lui  Du 


END; 

IF  Name  F 
BEGIN 

NEW  (T 
l  smp  . 
Temp  . 

T  enip  . 
F  .  Ne.. 

END 

ELBE 

BEGIN 

NEW  (T 
Temp  . 


.  Ne--:  t  ; 

.  Student  _nu(Tie  THEN 
e«.p>  > ; 

Stuuent_name  :=  Nemo 

SDCKii_5ecuritv 

:=  SS_nurr.U£r  ; 
Ne-.  t  :  =  P  .  Ne  .  t ; 

1  •  —  I  eir.p ; 


~\  eitip 

L1  .  Nt 


emp  >  ; 

Student  _  r.  acn-;- 

:  “  Ndiiifc1 : 

,  Soc  la:  _secur  1  tv 

:  =  SS__numLe>- 
Ne  -  t  :  ---  0  . 

:  t.  :  T  eitip  ; 


tt  :U ; 

END ; 

END; 

END; 

BEGIN 

(J  ;  =  Fir'ji; 

F  :=  Fir---  r  .Ne.-t; 

F  ou  r.  c  l  :  -  F  A  L  S  E  ; 

Wi-IILE  (f '  NIL.*  AND  -.  Ni.,-1  F  c-un: 
1 F  ( f-  .5 1 uden  t  _  n  a  me  =  Nu me  < 
(F'  .  SuC  l  ei  1  _sec  ur  i  t  »  =  SB 
THEN  Found  l’KUE 

ELSE 

BEG  I  N 

D  f' ; 

F  ;  --  P  .  Ne.;  t ; 

Ef  jD  ; 


AND 

number ; 


IF  Found  T  MEN 
0  .Nc-.t  :  =• 
ELSE 
BEL- 1 N 

WK  I  T  EL  N 


.  Ne;  t 


WK  i  T  EL  N  if  r  inter  )  ; 
WFITElN  (Printer, 

:  -t  uCitTit  riC-t  1 
ijj  drop  dor.-,.. 


END: 

BEEN 


f-  :  --  Fir  at  .  Ne.  t 
I  our  i d  s  -  F  ne  oE  ; 

WH I  EE  <  F  N i e • 

IF  (F  .  r  tu-ieriT.  reimo 
v  F  .  Sec  .  -_i  i 
MIEN  F-  oi.ii  i d 
Ee  ST 

BEE  I  f  < 


m 


i 

*« 

ii 


L-  V 


•1 


v:-v 

vv. 


tV7? 

v*-: 


>oc  ur  1  v  v  >  ; 


*.'  vv  ’-1'  n  *ji  *  y  v  *>'w  ■  my  *>'  v  * » *  ,--v’-v '■"i 

LNc ; 

IF  Found  TPiLN 
BEGIN 

WFvITELN  sfr  inter  j  s 

WR  I  TEL.N  ( Pi  -  i  ri  ter  ,  Name  , 

i=  in  the  retor  J.  )  ; 

END 

ELSE 

BEGIN 

WR1TELN  tPr inter  /  ; 

WF<  I  T  ELN  ( Pr  i  n ter  ,  Name  , 

is  NOT  in  the  record.  '  >  ; 

END ; 

END; 

L  :  BEGIN 

L!  s  =  First; 

P  First  .  Ne.  t; 

WRITELN  (Priraer;  ; 

WHILE  F  NIL  DO 

BEGIN 

WRITELN  (F'r  inter,  F'  .  btuocr.t  j.fln*, 

P  .Sc 

P  P  .  Ne-.  t; 

END; 

END; 

END; 

IF"  NO  i  (Command  IN  C  'A'  ,  D  ,  I 
BEGIN 

WRITELN  ( F r inter  >  ; 

WF,  l  i'Ei_N  (Printer  , 

invalid  cemmunu ; 
tile  i a nor  ed .  >  ; 

END; 

F  EAD  (  I  r  anst  lie,  C  ommut  ,d  >  ; 

FUF.  Column  ;  -  2  Vl’j  Do  Du 
DLL  1  f  j 

FsEr-iD  i  T r  ans  tile,  CN  >  ; 

Name  IGolumn  -  IJ  Ch; 

END; 

FOR  Column  ;-  37  TO  40  DO 
BEG  IN 

READ  i T  r  an  stile,  Ln  >  ; 
outnumber  [.Column  -  36  3  :  -  Ch; 

END ; 

READlN  i  Crarisf  l  1  e)  ; 

END; 

CLOSE  ilrerisf  i  U  >  ; 

REWK  1  T  E  (Permf  i  is;  ; 

0  : -  First; 

F  ;  ~  Firs  r.  .  Ne . .  c  ; 

Wilii.c  ►  N  !  t_  DC' 

BEG  ill 

Wr  i  T  LLi  4  n’tr  Hit  lit, 


L  3 '  1  HEN 


Line  ire  m  t  r  risotti  vii 


.  c  tudei  1 1  riome  . 

.  ».:nt  .iieonty1  ; 


L 

r  :  t  .  ixe.  t  ; 

LnC  ; 

Cl  U_t.  >  r  tr  iT.t  we1  ; 

WR  I  T  EoN  i  F  r  in';  £>r  >  ; 

WR  I  I  ELN  irrinL1'  ,  "I  r  anstic  1 1  oi  s  r  i  I come  i  eu  d  . 
L«_G  3E  'print  er  .  ; 

*  «  Do  NO  i  ei  ur  this  I  i  nfe'  *  •  3  NE_,  »  l?N  •  7  ,  F-LN.V.  ■ 

END. 


;  L  .  ,  .  l 


•w  -  -*  /l  Am mhi. tmJ**  **  A  k£&  h.*»  A  mb  A » 


Student  Transactions  Problem 
(Object-Oriented) 


ui  £>Sii  is.t  f  Per  ii-.r  i  1  r  ,  Trant-  nje,  F'r  i  rttar  >  ;  U  Jt.l' ; 


Name  type  —  F'Ali  ED  PyFkAy  l  1  -  >  3o  1  GF  Lr-inf,; 
Sb  .  type-  —  Pm.  i  ED  riK'Ph  >  Cl,,  1  J  OF  FMAF-. ; 


Wir, 

r  :  1  £  *  !  ;  C  Do  NO  i  alter  th  ie  line 

Name  :  Name  fcvpej 
SS  number  :  S3  types 
Column  :  INTEtiEP'S 
P  r  i  1 1 1. 1'  r  :  1 1_  »,  1  ; 


Lilli  i.  D  LIST  CDJ  DC  I 


T  YFE 

Li  iii  -  Ceil; 

Lei  i  =  r-  EL  0f>  .J 

Neyt.  :  Lim  ; 

5tuderit_r,  ame-  :  Name  type; 
Sucial_SE-Lur  it,  :  S5_Upt-: 

END; 


Win  IS 'Ariel 

First,  0 .  P  :  L l  r  i  i  ; 


F  F.OC  EDLiRh. 


,r  ch  '  FrA  P  c.-t  r*u  s  ECy 


•f  o  . 


EL  L  I  ft 

O  :  -  ►  1  »  i.  i.  ! 

F  :  -  r  i  r  it  .  Ne:;  t ; 

F  fiLbl. ; 


r  our  id 
WH  I  i_cl 
IP 


r  rLi.  i  ANL'  v  1 1 1_-  1  rpiu.iO-  DC- 
i  *  -  . btudeut  name  ~  Name#  A  f-l  D 

<  .Soual.seo.i'  1  t  y  ---  5b  r.ump 
T HEN  Fouii-j  :-=  7  F'UE 


ELSE 

Eli  .,  i  N 
0  : 
F  : 
Ei  -iP : 


F  .  f  uv,  t ; 


F Kuu  tl'Ufvt-  l  J  b  I _ Irutaii  j 

BEG  I  m 

NEW  (First ) ; 

First  .  He.,  t  :  =  Wiu: 


PF\GC  L  ['UKl  l_  1  B  1  _Ado  student.; 


L'uf'l  1  cate  :  BJOettuN; 

«  .  V  :  i.  i  n  *  : 

FiGL'CEDEtFe  ir.set  t_atter  imter  this  :  Lint); 

vrti' 

I  emp  :  Lint  ; 

bE)o  1  N 

NEW  iTeatfi/  ; 

Temp  .  btudei  it  _  name  : N <"» Tt r- ; 

Temp  .5oci«i.  securt  ty  S3  numb 
Temp  .  tie;,  L  Atler_thi5  .Nent; 
At  Per-  _ t  I  t  i  s  .  Ne:.t  :  -  Temp; 

END ; 
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PROGRAM  OVERVIEW 
Host-At-Sea  Buoy  Problem 
Functional  Decomposition  -  Simple 

REQUIREMENTS 

This  program  was  designed  to  simulate  a  real-time  system.  It 
concerns  a  bouy  which  provides  navigation  and  weather  data  to  air  and 
ship  traffic  at  sea.  It  collects  wind,  temperature,  and  location 
data,  and  transmits  summaries  every  60  seconds,  or  more  detailed 
information  whenever  requested  by  a  passing  plane  or  ship. 
Additionally,  in  the  case  of  an  emergency,  it  may  be  told  to  broadcast 
an  SOS.  It  will  broadcast  this  SOS  every  10  seconds  until  it  is 
turned  off  by  a  separate  request.  Each  bouy  has  a  small  computer,  2 
temperature  sensors  (each  one  at  a  different  depth) ,  wind  direction 
and  speed  gauges,  a  location  detector,  as  well  as  a  receiver  and  a 
transmitter.  Sending  an  SOS  is  considered  of  highest  priority,  then 
air  and  ship  requests,  respectively,  and  lastly,  the  periodic 
transmissions.  To  maintain  accurate  info  oration,  readings  are  taken 
from  the  sensing  devices  at  fixed  intervals*,  wind  sensors  =  every  30 
secs.;  Omega  (i.e.  location)  ■  every  10  secs;  and  temperatures  =  every 
10  secs.,  (5  readings  are  taken  and  averaged  so  to  get  an  accurate 
determination  at  each  depth) .  Each  sensor  reading  returns  an  integer 
value.  Also,  the  baud  rate  of  data  transmission  varies  depending  on 
whether  a  ship  or  plane  request  was  received,  due  to  the  time  limits 
of  the  craft  in  the  vicinity. 


DESIGN 

This  program  was  broken  up  into  8  modules.  The  main  process  of 
the  program  reads  in  the  measurements  taken  from  the  five  gauges, 
processes  requests  received  through  the  receiver  and  subsequently 
directs  the  data  to  be  broadcast  by  the  transnitter.  Five  of  the 
modules  are  the  processes  that  take  measurements  from  these  gauges. 
The  other  two  modules  are  the  receiver  and  the  transmitter  modules. 


MODIFICATION 

It  has  been  determined  that  your  wind  speed  guage  is  inaccurate. 
Each  time  you  are  asked  for  the  wind  speed,  read  the  wind  speed  guage 
twice  in  a  row  and  average  the  two  readings  to  obtain  your  reading. 


PROGRAM  OVERVIEW 
Host-At-Sea  Buoy  Problem 
Functional  Decomposition  -  Complex 

REQUIREMENTS 

This  program  was  designed  to  simulate  a  real-time  system.  It 
concerns  a  bouy  which  provides  navigation  and  weather  data  to  air  and 
ship  traffic  at  sea.  It  collects  wind,  temperature,  and  location 
data,  and  transmits  summaries  every  60  seconds,  or  more  detailed 
information  whenever  requested  by  a  passing  plane  or  ship. 
Additionally,  in  the  case  of  an  emergency,  it  may  be  told  to  broadcast 
an  SOS.  It  will  broadcast  this  SOS  every  10  seconds  until  it  is 
turned  off  by  a  separate  request.  Each  bouy  las  a  small  conputer,  2 
temperature  sensors  (each  one  at  a  different  depth) ,  wind  direction 
and  speed  gauges,  a  location  detector,  as  well  as  a  receiver  and  a 
transmitter.  Sending  an  SOS  is  considered  of  highest  priority,  then 
air  and  ship  requests,  respectively,  and  lastly,  the  periodic 
transmissions.  To  maintain  accurate  information,  readings  are  taken 
from  the  sensing  devices  at  fixed  intervals:  wind  sensors  =  every  30 
secs.;  Omega  (i.e.  location)  =  every  10  secs;  and  temperatures  =  every 
10  secs.,  (5  readings  are  taken  and  averaged  so  to  get  an  accurate 
determination  at  each  depth) .  Each  sensor  reading  returns  an  integer 
value.  Also,  the  baud  rate  of  data  transmission  varies  depending  on 
whether  a  ship  or  plane  request  was  received,  due  to  the  time  limits 
of  the  craft  in  the  vicinity. 


DESIGN 

This  program  was  broken  up  into  8  modules.  The  main  process  of 
the  program  reads  in  the  measurements  taken  from  the  five  gauges, 
processes  requests  received  through  the  receiver  and  subsequently 
directs  the  data  to  be  broadcast  by  the  transmitter.  Five  of  the 
modules  are  the  processes  that  take  measurements  from  these  gauges. 
The  other  two  modules  are  the  receiver  and  the  transmitter  modules. 


MODIFICATION 

If  the  temperature  and  wind  speed  guages  have  some  sort  of  error 
(mechanical,  electrical) ,  the  circuitry  associated  with  it  will  return 
the  integer  999.  If  the  temperature  guage  returns  999,  you  should  not 
count  that  figure  into  the  average  for  that  averaged  reading.  (In 
other  words,  do  not  add  999  to  the  accumulator,  and  subtract  1  from  #_ 
T0_AVG.)  If  the  wind  speed  guage  returns  999,  continue  reading  the 
guage  until  you  get  a  reading  other  than  999. 


PROGRAM  OVERVIEW 
Host-At-Sea  Buoy  Problem 
In-Line  -  Sinple 

REQUIREMENTS 

This  program  was  designed  to  simulate  a  real-time  system.  It 
concerns  a  bouy  which  provides  navigation  and  weather  data  to  air  and 
ship  traffic  at  sea.  It  collects  wind,  tenperature,  and  location 
data,  and  transmits  surmaries  every  60  seconds,  or  more  detailed 
information  whenever  requested  by  a  passing  plane  or  ship. 
Additionally,  in  the  case  of  an  emergency,  it  may  be  told  to  broadcast 
an  SOS.  It  will  broadcast  this  SOS  every  10  seconds  until  it  is 
turned  off  by  a  separate  request.  Each  bouy  has  a  small  conputer,  2 
temperature  sensors  (each  one  at  a  different  depth) ,  wind  direction 
and  speed  gauges,  a  location  detector,  as  well  as  a  receiver  and  a 
transmitter.  Sending  an  SOS  is  considered  of  highest  priority,  then 
air  and  ship  requests,  respectively,  and  lastly,  the  periodic 
transmissions.  To  maintain  accurate  information,  readings  are  taken 
from  the  sensing  devices  at  fixed  intervals:  wind  sensors  =  every  30 
secs.;  Omega  (i.e.  location)  *  every  10  secs;  and  temperatures  «  every 
10  secs.,  (5  readings  are  taken  and  averaged  so  to  get  an  accurate 
determination  at  each  depth) .  Each  sensor  reading  returns  an  integer 
value.  Also,  the  baud  rate  of  data  transmission  varies  depending  on 
whether  a  ship  or  plane  request  was  received,  due  to  the  time  limits 
of  the  craft  in  the  vicinity. 


DESIGN 

All  of  the  code  in  this  problem  is  included  in  the  main  program. 
There  are  no  modules,  procedures,  or  functions.  It  is  structured, 
however,  in  that  it  does  not  contain  "GOTO's",  but  rather  controls 
flow  by  the  use  of  "while,"  "repeat...  until,"  "do"  loops,  etc. 


MODIFICATION 

It  has  been  determined  that  your  wind  speed  guage  is  inaccurate. 
Each  time  you  are  asked  for  the  wind  speed,  read  the  wind  speed  guage 
twice  in  a  row  and  average  the  two  readings  to  obtain  your  reading. 


PROGRAM  OVERVIEW 
Host-At-Sea  Buoy  Problem 
In-Line  -  Conplex 

REQUIREMENTS 

This  program  was  designed  to  simulate  a  real-time  system.  It 
concerns  a  bouy  which  provides  navigation  and  weather  data  to  air  and 
ship  traffic  at  sea.  It  collects  wind,  temperature,  and  location 
data,  and  transmits  suimaries  every  60  seconds,  or  more  detailed 
infornation  whenever  requested  by  a  passing  plane  or  ship. 
Additionally,  in  the  case  of  an  emergency,  it  nay  be  told  to  broadcast 
an  SOS.  It  will  broadcast  this  SOS  every  10  seconds  until  it  is 
turned  off  by  a  separate  request.  Each  bouy  has  a  snail  corrputer,  2 
temperature  sensors  (each  one  at  a  different  depth) ,  wind  direction 
and  speed  gauges,  a  location  detector,  as  well  as  a  receiver  and  a 
transmitter.  Sending  an  SOS  is  considered  of  highest  priority,  then 
air  and  ship  requests,  respectively,  and  lastly,  the  periodic 
transmissions.  To  maintain  accurate  infornation,  readings  are  taken 
from  the  sensing  devices  at  fixed  intervals:  wind  sensors  =  every  30 
secs.;  Omega  (i.e.  location)  =  every  10  secs;  and  tenperatures  =  every 
10  secs.,  (5  readings  are  taken  and  averaged  so  to  get  an  accurate 
determination  at  each  depth) .  Each  sensor  reading  returns  an  integer 
value.  Also,  the  baud  rate  of  data  transmission  varies  depending  on 
whether  a  ship  or  plane  request  was  received,  due  to  the  time  limits 
of  the  craft  in  the  vicinity. 


DESIGN 

All  of  the  code  in  this  problem  is  included  in  the  min  program. 
There  are  no  modules,  procedures,  or  functions.  It  is  structured, 
however,  in  that  it  does  not  contain  "GOTO's",  but  rather  controls 
flow  by  the  use  of  "while,"  "repeat...  until,"  "do"  loops,  etc. 


MODIFICATION 

If  the  temperature  and  wind  speed  guages  have  sane  sort  of  error 
(mechanical,  electrical) ,  the  circuitry  associated  with  it  will  return 
the  integer  999.  If  the  temperature  guage  returns  999,  you  should  net 
count  that  figure  into  the  average  for  that  averaged  reading.  (In 
other  words,  do  not  add  999  to  the  accumulator,  and  subtract  1  from  #_ 
T0_AVG.)  If  the  wind  speed  guage  returns  999,  continue  reading  the 
guage  until  you  get  a  reading  other  than  999. 


PROGRAM  OVERVIEW 
Host-At-Sea  Buoy  Problem 
Object-Oriented  -  Siirple 

REQUIREMENTS 

This  program  was  designed  to  simulate  a  real-time  system.  It 
concerns  a  Host-at-Sea  bouy  which  provides  navigation  and  weather  data 
to  air  and  ship  traffic  at  sea.  It  collects  wind,  tenperature,  and 
location  data,  and  transmits  sunmaries  every  60  seconds,  or  more 
detailed  information  whenever  requested  by  a  passing  plane  or  ship. 
Additionally,  in  the  case  of  an  emergency,  it  may  be  told  to  broadcast 
an  SOS  signal  every  ten  seconds;  (a  separate  request  will  terminate 
it) .  Each  bouy  has  a  small  computer,  2  temperature  sensors  (each  one 
at  a  different  depth) ,  wind  direction  and  speed  gauges,  a  location 
detector,  as  well  as  a  receiver  and  a  transmitter.  Sending  an  SOS  is 
considered  of  highest  priority,  then  air  and  ship  requests, 
respectively,  and  lastly,  the  periodic  transmissions.  To  maintain 
accurate  information,  readings  are  taken  from  the  sensing  devices  at 
fixed  intervals:  wind  sensors  =  every  30  secs.;  Onega  (i.e.  location) 

=  every  10  secs;  and  tenperatures  =  every  10  secs.,  (5  readings  are 
taken  and  averaged  so  to  get  an  accurate  determination  at  each 
depth) .  Each  sensor  reading  returns  an  integer  value.  Also,  the  baud 
rate  of  data  transmission  varies  depending  on  whether  ship  or  plane 
request  due  to  time  limits  of  the  craft  in  the  vicinity. 


DESIGN 

This  program  was  broken  down  into  six  main  sections.  Hie  first  is 
GUAGES,  which  contains  all  the  sensor  functions  which  will  read  the 
gauges  so  measurements  can  be  taken.  Second  is  MEMORY,  in  which  all 
of  the  data  taken  from  the  gauges  that  will  be  later  broadcast  is 
stored.  RECEIVER  accepts  current  requests  for  data  from  passing 
planes  or  ships.  The  TRANSMITTER  sends  data  periodically  to  any 
vessel  which  may  be  nearby,  and  sends  detailed  data  or  an  "SOS" 
signal,  when  requested  to  do  so.  The  fifth  section  of  the  program, 
CLOCK,  simulates  the  passage  of  time  so  that  the  appropriate  readings 
may  be  taken  at  the  proper  intervals.  Fincil ly,  the  MAIN  PROCESS 
controls  each  of  the  other  sections,  beginning  them,  processing  the 
information  which  is  accurrmulated  in  them,  processing  requests,  and 
directing  the  transmission  of  the  data  stored. 


MODIFICATION 

It  has  been  determined  that  your  wind  speed  guage  is  inaccurate. 
Each  time  you  are  asked  for  the  wind  speed,  read  the  wind  speed  guage 
twice  in  a  row  and  average  the  two  readings  to  obtain  your  reading. 


PROGRAM  OVERVIEW 
Host-At-Sea  Buoy  Problem 
Object-Oriented  -  Conplex 

REQUIREMENTS 

This  program  was  designed  to  simulate  a  real-time  system.  It 
concerns  a  Host-at-Sea  bouy  which  provides  navigation  and  weather  data 
to  air  and  ship  traffic  at  sea.  It  collects  wind,  temperature,  and 
location  data,  and  transmits  sumnaries  every  60  seconds,  or  more 
detailed  information  whenever  requested  by  a  passing  plane  or  ship. 
Additionally,  in  the  case  of  an  emergency,  it  may  be  told  to  broadcast 
an  90S  signal  every  ten  seconds;  (a  separate  request  will  terminate 
it) .  Each  bouy  has  a  small  computer,  2  temperature  sensors  (each  one 
at  a  different  depth) ,  wind  direction  and  speed  gauges,  a  location 
detector,  as  well  as  a  receiver  and  a  transmitter.  Sending  an  SOS  is 
considered  of  highest  priority,  then  air  and  ship  requests, 
respectively,  and  lastly,  the  periodic  transmissions.  To  maintain 
accurate  information,  readings  are  taken  from  the  sensing  devices  at 
fixed  intervals:  wind  sensors  =  every  30  secs.;  Ctnega  (i.e.  location) 

=  every  10  secs;  and  temperatures  =  every  10  secs.,  (5  readings  are 
taken  and  averaged  so  to  get  an  accurate  determination  at  each 
depth) .  Each  sensor  reading  returns  an  integer  value.  Also,  the  baud 
rate  of  data  transmission  varies  depending  on  whether  ship  or  plane 
request  due  to  time  limits  of  the  craft  in  the  vicinity. 


DESIGN 

This  program  was  broken  down  into  six  main  sections.  The  first  is 
GUAGES,  which  contains  all  the  sensor  functions  which  will  read  the 
gauges  so  measurements  can  be  taken.  Second  is  MEMORY,  in  which  all 
of  the  data  taken  from  the  gauges  that  will  be  later  broadcast  is 
stored.  RECEIVER  accepts  current  requests  for  data  from  passing 
planes  or  ships.  The  TRANSMITTER  sends  data  periodically  to  any 
vessel  which  may  be  nearby,  and  sends  detailed  data  or  an  "SOS" 
signal,  when  requested  to  do  so.  The  fifth  section  of  the  program, 
CLOCE,  simulates  the  passage  of  time  so  that  the  appropriate  readings 
may  be  taken  at  the  proper  intervals.  Finally,  the  MAIN  PROCESS 
controls  each  of  the  other  sections,  beginning  them,  processing  the 
information  which  is  accumulated  in  them,  processing  requests,  and 
directing  the  transmission  of  the  data  stored. 


MODIFICATION 

If  the  temperature  and  wind  speed  guages  have  some  sort  of  error 
(mechanical,  electrical),  the  circuitry  associated  with  it  will  return 
the  integer  999.  If  the  temperature  guage  returns  999,  you  should  not 
count  that  figure  into  the  average  for  that  averaged  reading.  (In 
other  words,  do  not  add  999  to  the  accumulator,  and  subtract  1  from  #_ 
T0_AVG. )  If  the  wind  speed  guage  returns  999,  continue  reading  the 
guage  until  you  get  a  reading  other  than  999. 


PROGRAM  OVERVIEW 
Military  Address  Problem 
Functional  Deconposition  -  Simple 

REQUIREMENTS 

This  program  is  designed  to  search  for  and  print  the  addresses 
within  a  certain  Postal  code  area,  and/or  to  do  the  same  for  the 
addresses  with-  in  a  certain  0-Grade,  (the  numerical  representation  of 
an  officer's  rank.)  It  also  keeps  a  running  total  of  the  number  of 
labels  printed  out  for  each  zip  code  and  a  breakdown  of  the  number 
sent  to  each  rank  within  that  zip  code.  In  the  database,  addresses 
follow  one  after  the  other,  each  in  a  separate  record,  and  can  be  read 
in  as  records.  The  records  are  sorted  by  zip  code,  and,  within  zip, 
by  grade.  Each  address  consists  of  11  fields,  each  field  on  one  line, 
which  follow  sequentially,  in  the  following  order:  Title,  Last  Name, 
Given  Names,  Branch  or  Code,  Command  or  Activity,  Street  or  P.O.Box, 
City,  State  or  Provinvce,  Country,  Postal  code,  0-Grade.  The  output 
format  for  labels  is:  [line  1] Title  Given  Names  Last  Name  [2]Branch 
or  Code  [3]Conmnand  or  Activity  [4]City,  State  or  Province 
[5] Country  Postal  Code. 


DESIGN  OVERVIEW 

This  program  was  broken  down  into  2  primary  modules.  The  first  is 
the  data  file  which  contains  the  records  to  be  examined.  The  other  is 
the  main  process  which  examines  the  data  for  matches  to  the  input 
criteria  specified  by  the  user  on  the  terminal. 


MODIFICATION 

The  mailing  label  currently  does  not  print  the  street  address. 

The  labels  should  be  changed  so  that  the  street  address  appears  as  the 
forth  line  of  the  label. 

EXAMPLE: 

Lt.  George  smith 
Air  Force 
Bolling 

1234  West  Street  < —  this  is  the  new  line  added 
Washington,  D.C. 

22303 


PROGRAM  OVERVIEW 
Military  Address  Problem 
Functional  Decomposition  -  Conplex 

REQUIREMENTS 

This  program  is  designed  to  search  for  and  print  the  addresses  within 
a  certain  Postal  code  area,  and/or  to  do  the  same  for  the  addresses  with¬ 
in  a  certain  0-Grade,  (the  numerical  representation  of  an  officer's 
rank.)  It  also  keeps  a  running  total  of  the  number  of  labels  printed  out 
for  each  zip  code  and  a  breakdown  of  the  number  sent  to  each  rank  within 
that  zip  code.  In  the  database,  addresses  follow  one  after  the  other, 
each  in  a  separate  record,  and  can  be  read  in  as  records.  The  records  are 
sorted  by  zip  code,  and,  within  zip,  by  grade.  Each  address  consists  of 
11  fields,  each  field  on  one  line,  which  follow  sequentially,  in  the 
following  order:  Title,  Last  Name,  Given  Names,  Branch  or  Code,  Comnand  or 
Activity,  Street  or  P.O.Box,  City,  State  or  Provinvce,  Country,  Postal 
code,  O-Grade.  The  output  format  for  labels  is:  (line  1] Title  Given 
Names  Last  Name  [2]Branch  or  Code  [3]Conmnand  or  Activity  [4]City,  State 
or  Province  (5]Country  Postal  Code. 


DESIGN  OVERVIEW 

This  program  was  broken  down  into  2  primary  modules.  The  first  is  the 
data  file  which  contains  the  records  to  be  examined.  The  other  is  the 
main  process  which  examines  the  data  for  matches  to  the  input  criteria 
specified  by  the  user  on  the  terminal. 


MODIFICATION 

The  name  line  currently  prints  the  person's  title,  given  names,  and 
last  name  (e.g.,  Lt.  Alan  C.  Schultz).  A  new  data  field  (a  12th  field)  is 
now  in  the  data  base,  but  the  program  neither  recognizes  nor  uses  this 
information.  This  field  is  a  Boolean  that  represents  whether  or  not  the 
person  is  retired.  This  field  should  be  incorporated  into  the  program  so 
that  this  field  can  be  added  to  the  name  line  as  the  first  item  to  be 
printed.  With  this  modification,  the  output  would  be  as  follows: 

Column :  1234567890123456789012345678901234567890 

If  Retired: 

Retired  Lt.  Alan  C.  Schultz 
If  Not  Retired: 

Lt.  Alan  C.  Schultz 


PROGRAM  OVERVIEW 
Military  Address  Problem 
In-Line  -  Simple 

REQUIREMENTS 

This  program  is  designed  to  search  for  and  print  the  addresses 
within  a  certain  Postal  code  area,  and/or  to  do  the  same  for  the 
addresses  with-  in  a  certain  0-Grade,  (the  numerical  representation  of 
an  officer's  rank.)  It  also  keeps  a  running  total  of  the  number  of 
labels  printed  out  for  each  zip  code  and  a  breakdown  of  the  number 
sent  to  each  rank  within  that  zip  code.  In  the  database,  addresses 
follow  one  after  the  other,  each  in  a  separate  record,  and  can  be  read 
in  as  records.  The  records  are  sorted  by  zip  code,  and,  within  zip, 
by  grade.  Each  address  consists  of  11  fields,  each  field  on  one  line, 
which  follow  sequentially,  in  the  following  order:  Title,  Last  Name, 
Given  Names,  Branch  or  Code,  Command  or  Activity,  Street  or  P.O.Box, 
City,  State  or  Provinvce,  Country,  Postal  code,  O-Grade.  The  output 
format  for  labels  is:  [line  l]Title  Given  Names  Last  Name  [2]Branch 
or  Code  [3]  Command  or  Activity  [4] City,  State  or  Province 
[5] Country  Postal  Code. 


DESIGN  OVERVIEW 

This  program  was  written  entirely  with  in-line  code  such  that  all 
code  is  included  in  the  main  program.  There  are  no  modules, 
procedures  or  functions ,  although  it  is  structured  in  that  it  does  not 
use  "goto's",  but  rather  controls  flow  by  the  use  of  "while," 
"repeat... until,"  "do"  loops,  etc. 


MODIFICATION 

The  mailing  label  currently  does  not  print  the  street  address. 

The  labels  should  be  changed  so  that  the  street  address  appears  as  the 
forth  line  of  the  label. 

EXAMPLE: 

Lt.  George  Smith 
Air  Force 
Bolling 

1234  West  Street  < —  this  is  the  new  line  added 

Washington,  D.C. 

22303 


PROGRAM  OVERVIEW 
Military  Address  Problem 
In-Line  -  Conplex 

REQUIREMENTS 

This  program  is  designed  to  search  for  and  print  the  addresses 
within  a  certain  Postal  code  area,  and/or  to  do  the  same  for  the 
addresses  with-  in  a  certain  0-Grade,  (the  numerical  representation  of 
an  officer's  rank.)  It  also  keeps  a  running  total  of  the  number  of 
labels  printed  out  for  each  zip  code  and  a  breakdown  of  the  number 
sent  to  each  rank  within  that  zip  code.  In  the  database,  addresses 
follow  one  after  the  other,  each  in  a  separate  record,  and  can  be  read 
in  as  records.  The  records  are  sorted  by  zip  code,  and,  within  zip, 
by  grade.  Each  address  consists  of  11  fields,  each  field  on  one  line, 
which  follow  sequentially,  in  the  following  order:  Title,  Last  Name, 
Given  Names,  Branch  or  Code,  Command  or  Activity,  Street  or  P.O.Box, 
City,  State  or  Provinvce,  Country,  Postal  code,  O-Grade.  Hie  output 
format  for  labels  is:  [line  l]Title  Given  Names  Last  Name  [2]Branch 
or  Code  [3]Conmnand  or  Activity  [4] City,  State  or  Province 
[5] Country  Postal  Code. 


DESIGN  OVERVIEW 

This  program  was  written  entirely  with  in-line  code  such  that  all 
code  is  included  in  the  main  program.  There  are  no  modules, 
procedures  or  functions,  although  it  is  structured  in  that  it  does  not 
use  "goto's",  but  rather  controls  flow  by  the  use  of  "while," 
"repeat... until,"  "do"  loops,  etc. 


MODIFICATION 

The  name  line  currently  prints  the  person's  title,  given  names, 
and  last  name  (e.g.,  Lt.  Alan  C.  Schultz).  A  new  data  field  (a  12th 
field)  is  now  in  the  data  base,  but  the  program  neither  recognizes  nor 
uses  this  information.  This  field  is  a  Boolean  that  represents 
whether  or  not  the  person  is  retired.  This  field  should  be 
incorporated  into  the  program  so  that  this  field  can  be  added  to  the 
name  line  as  the  first  item  to  be  printed.  With  this  modification, 
the  output  would  be  as  follows: 

Colunn :  1234567890123456789012345678901234567890 

If  Retired: 

Retired  Lt.  Alan  C.  Schultz 
If  Not  Retired: 

Lt.  Alan  C.  Schultz 


PROGRAM  OVERVIEW 
Military  Address  Problem 
Object-Oriented  -  Sinple 

requirements 

This  program  is  designed  to  search  for  and  print  the  addresses 
within  a  certain  Postal  code  area,  and/or  to  do  the  same  for  the 
addresses  with-  in  a  certain  O-Grade,  (the  numerical  representation  of 
an  officer's  rank.)  It  also  keeps  a  running  total  of  the  number  of 
labels  printed  out  for  each  zip  code  and  a  breakdown  of  the  number 
sent  to  each  rank  within  that  zip  code.  In  the  database,  addresses 
follow  one  after  the  other,  each  in  a  separate  record,  and  can  be  read 
in  as  records.  The  records  are  sorted  by  zip  code,  and,  within  zip, 
by  grade.  Each  address  consists  of  11  fields,  each  field  on  one  line, 
which  follow  sequentially,  in  the  following  order:  Title,  last  Name, 
Given  Names,  Branch  or  Code,  Command  or  Activity,  Street  or  P.O.Box, 
City,  State  or  Provinvce,  Country,  Postal  code,  O-Grade.  The  output 
format  for  labels  is:  (line  l]Title  Given  Names  Last  Name  [2]Branch 
or  Code  13] Command  or  Activity  [4]City,  State  or  Province 
[5] Country  Postal  Code. 


DESIGN  OVERVIEW 

This  program  was  broken  down  into  three  main  sections:  the  file 
object,  which  contains  the  records  to  be  examined;  the  label  object, 
which  formats  the  information  to  be  printed  on  the  labels;  and  the 
main  process,  which  controls  all  operations  on  these  objects, 
temporarily  stores  and  passes  information,  and  reads  input  from  the 
terminal 


MODIFICATION 

The  mailing  label  currently  does  not  print  the  street  address. 

The  labels  should  be  changed  so  that  the  street  address  appears  as  the 
forth  line  of  the  label. 

EXAMPLE: 

Lt.  George  Shuth 
Air  Force 
Bolling 

1234  West  Street  < —  this  is  the  new  line  added 
Washington,  D.C. 


PROGRAM  OVERVIEW 
Military  Address  Problem 
Object-Oriented  -  Conplex 

REQUIREMENTS 

This  program  is  designed  to  search  for  and  print  the  addresses 
within  a  certain  Postal  code  area,  and/or  to  do  the  same  for  the 
addresses  with-  in  a  certain  0-Grade,  (the  numerical  representation  of 
an  officer's  rank.)  It  also  keeps  a  running  total  of  the  number  of 
labels  printed  out  for  each  zip  code  and  a  breakdown  of  the  number 
sent  to  each  rank  within  that  zip  code.  In  the  database,  addresses 
follow  one  after  the  other,  each  in  a  separate  record,  arid  can  be  read 
in  as  records.  The  records  are  sorted  by  zip  code,  and,  within  zip, 
by  grade.  Each  address  consists  of  11  fields,  each  field  on  one  line, 
which  follow  sequentially,  in  the  following  order:  Title,  Last  Name, 
Given  Names,  Branch  or  Code,  Connand  or  Activity,  Street  or  P.O.Box, 
City,  State  or  Provinvce,  Country,  Postal  code,  O-Grade.  The  output 
format  for  labels  is:  [line  1] Title  Given  Names  Last  Name  [2] Branch 
or  Code  [3]  Command  or  Activity  [4]  City,  State  or  Province 
[5] Country  Postal  Code. 


DESIGN  OVERVIEW 

This  program  was  broken  down  into  three  main  sections:  the  file 
object,  which  contains  the  records  to  be  examined;  the  label  object, 
which  formats  the  information  to  be  printed  on  the  labels;  and  the 
main  process,  which  controls  all  operations  on  these  objects, 
temporarily  stores  and  passes  information,  and  reads  input  from  the 
terminal 


MODIFICATION 

The  name  line  currently  prints  the  person's  title,  given  names, 
and  last  name  (e.g.,  Lt,  Alan  C,  Schultz).  A  new  data  field  (a  12th 
field)  is  now  in  the  data  base,  but  the  program  neither  recognizes  nor 
uses  this  information.  This  field  is  a  Boolean  that  represents 
whether  or  not  the  person  is  retired.  This  field  should  be 
incorporated  into  the  program  so  that  this  field  can  be  added  to  the 
name  line  as  the  first  item  to  be  printed.  With  this  modification, 
the  output  would  be  as  follows: 

Coluim:  1234567890123456789012345678901234567890 

If  Retired: 

Retired  Lt.  Alan  C.  Schultz 
If  Not  Retired: 

Lt.  Alan  C.  Schultz 


PROGRAM  OVERVIEW 
Student  Transactions  Problem 
Functional  Decomposition  -  Sirrpie 

REQUIREMENTS 

This  program  is  designed  to  update  the  registrar's  listings  for 
students  at  a  university.  The  registrar  has  on  disk  (called  the  permanent 
file)  the  name  and  social  security  number  of  each  student  enrolled  (in 
alphabetical  order) .  Each  day  a  transaction  file  is  created  which 
contains  a  contend  followed  by,  when  needed,  the  student's  name  and  social 
security  number.  The  contends  are:  'A'  =  add  a  student  in  the  proper 
alphabetic  location,  'D'  =  drop  a  student,  'I'  *  inquire  about  whether  a 
student  is  enrolled,  and  'L'  =  list  all  students.  'A',  'D',  and  'I' 
require  a  student  name  and  social  security  number;  'L'  does  not.  The 
format  of  the  permanent  file  is:  [column  1]  blank,  [colunn  2-36]  name, 
[column  37-45]  social  security  number.  The  format  of  the  transaction  file 
is:  [colunn  1]  command,  [column  2-36]  name,  [column  37-45]  social  security 
number.  In  each  case,  the  social  security  number  is  written  without 
spaces  or  hyphens.  The  program  reads  the  permanent  file  into  a  linked 
list  in  main  memory.  It  then  reads  each  line  of  the  transactional  file 
and  modifies  the  linked  list  accordingly.  Chce  the  transactional  file  is 
finished,  the  linked  list  is  copied  back  to  the  permanent  file. 


DESIGN 

This  program  was  broken  down  into  three  primary  modules.  The  first  is 
the  permanent  file  which  contains  the  official  list  of  all  students  and 
their  social  security  numbers  ( in  alphabetical  order) .  The  second  is  the 
transaction  file,  which  consists  of  all  requests  of  or  alteration  to  the 
list  which  need  to  be  done.  The  third  module,  the  main  process,  actually 
performs  the  operations. 


MODIFICATION 

The  following  should  be  added  to  the  output.  When  doing  the  'L' 
command,  count  the  number  of  students,  and  after  all  the  student  names 
have  been  printed,  print  the  total  number  of  students  using  the  following 
format: 

Colunn  123456789012345678901234567890 
Last  name  in  list 
Total  students:  * 


*  indicates  that  the  integer  value  associated  with  this  total  should  be 
printed  starting  in  this  colunn. 


PROGRAM  OVERVIEW 
Student  Transactions  Problem 
Functional  Decomposition  -  Complex 

REQUIREMENTS 

This  program  is  designed  to  update  the  registrar's  listings  for 
students  at  a  university.  The  registrar  has  on  disk  (called  the  permanent 
file)  the  name  and  social  security  number  of  each  student  enrolled  (in 
alphabetical  order) .  Each  day  a  transaction  file  is  created  which 
contains  a  command  followed  by,  when  needed,  the  student's  name  and  social 
security  number.  The  commands  are:  'A'  =  add  a  student  in  the  proper 
alphabetic  location,  'D'  =  drop  a  student,  'I'  =  inquire  about  whether  a 
student  is  enrolled,  and  'L'  =  list  all  students.  'A',  'D',  and  'I' 
require  a  student  name  and  social  security  number;  'L'  does  not.  The 
fornat  of  the  permanent  file  is:  (column  1]  blank,  [column  2-36]  name, 
[column  37-45]  social  security  number.  The  format  of  the  transaction  file 
is:  [column  1]  comnand,  [column  2-36]  name,  [colurtn  37-45]  social  security 
number.  In  each  case,  the  social  security  number  is  written  without 
spaces  or  hyphens.  The  program  reads  the  permanent  file  into  a  linked 
list  in  main  memory.  It  then  reads  each  line  of  the  transactional  file 
and  modifies  the  linked  list  accordingly.  Once  the  transactional  file  is 
finished,  the  linked  list  is  copied  back  to  the  permanent  file. 

DESIGN 

This  program  was  broken  down  into  three  primary  modules.  The  first  is 
the  permanent  file  which  contains  the  official  list  of  all  students  and 
their  social  security  numbers  (in  alphabetical  order) .  The  second  is  the 
transaction  file,  which  consists  of  all  requests  of  or  alteration  to  the 
list  which  need  to  be  done.  The  third  module,  the  main  process,  actually 
performs  the  operations. 

MODIFICATION 

The  permanent  file  now  contains  some  additional  information  about  the 
class  of  the  student  (freshman,  sophomore,  junior,  senior,  graduate) . 

This  information  is  contained  in  column  46  of  each  record  in  the  permfile 
as  a  number  in  character  format. 

1  =  Freshman 

2  *  Sophomore 

3  =  Junior 

4  =  Senior 

5  =  Graduate. 

Change  the  'L'  comnand  so  that  when  it  prints  the  student  list,  it  prints 
the  number  representing  class  membership  imnediately  following  the  SS 
number  (i.e.  with  no  spaces  between  the  two.)  In  making  this 
modification,  remember  that  the  program  should  read  in  this  new 
information  and  preserve  it  for  use  in  the  transactions. 

Column  12345678901234567890123456789012345678901234567890 

example: 

Anderson,  Harry  0099811231 


This  is  the  number  repre¬ 
senting  class  membership 


PROGRAM  OVERVIEW 
Student  Transactions  Problem 
In-Line  -  Simple 

REQUIREMENTS 

This  program  is  designed  to  update  the  registrar's  listings  for 
students  at  a  university.  Hie  registrar  has  cm  disk  (called  the 
permanent  file)  the  name  and  social  security  number  of  each  student 
enrolled  (in  alphabetical  order) .  Each  day  a  transaction  file  is 
created  which  contains  a  command  followed  by,  when  needed,  the 
student's  name  and  social  security  number.  Hie  ccmrands  are:  'A'  * 
add  a  student  in  the  proper  alphabetic  location,  'D'  =  drop  a  student, 
'I'  *  inquire  about  whether  a  student  is  enrolled,  and  'L'  =  list  all 
students.  'A',  'D',  and  'I'  require  a  student  name  and  social 
security  number?  'L'  does  not.  Hie  format  of  the  permanent  file  is: 
[column  1]  blank,  [colunn  2-36]  name,  [column  37-45]  social  security 
number.  Hie  format  of  the  transaction  file  is:  [colunn  1]  command, 
[colunn  2-36]  name,  [colunn  37-45]  social  security  number.  In  each 
case,  the  social  security  number  is  written  without  spaces  or 
hyphens.  The  program  reads  the  permanent  file  into  a  linked  list  in 
main  memory.  It  then  reads  each  line  of  the  transactional  file  and 
modifies  the  linked  list  accordingly.  Once  the  transactional  file  is 
finished,  the  linked  list  is  copied  back  to  the  permanent  file. 


DESIGN 

All  of  the  code  in  this  problem  is  included  in  the  main  program. 
There  are  no  modules,  procedures,  or  functions.  It  is  structured, 
however,  in  that  it  does  not  contain  "GOTO's",  but  rather  controls 
flow  by  the  use  of  "while,"  "repeat...  until,"  "do"  loops,  etc. 


MODIFICATION 

The  following  should  be  added  to  the  output.  When  doing  the  'L' 
command,  count  the  number  of  students,  and  after  all  the  student  names 
have  been  printed,  print  the  total  number  of  students  using  the 
following  format: 

Colunn  123456789012345678901234567890 
Last  name  in  list 
Total  students:  * 


*  indicates  that  the  integer  value  associated  with  this  total  should 
be  printed  starting  in  this  colunn. 


PROGRAM  OVERVIEW 
Student  Transactions  Problem 
In-Line  -  Conplex 

REQUIREMENTS 

This  program  is  designed  to  update  the  registrar's  listings  for 
students  at  a  university.  The  registrar  has  on  disk  (called  the  permanent 
file)  the  name  and  social  security  number  of  each  student  enrolled  (in 
alphabetical  order) .  Each  day  a  transaction  file  is  created  which 
contains  a  cccirand  followed  by,  when  needed,  the  student's  name  and  social 
security  number.  The  oonmands  are:  'A'  =  add  a  student  in  the  proper 
alphabetic  location,  'D'  =  drop  a  student,  'l ‘  =  inquire  about  whether  a 
student  is  enrolled,  and  'L'  =  list  all  students.  'A',  'D',  and  'I' 
require  a  student  name  and  social  security  number;  'L'  does  not.  The 
format  of  the  permanent  file  is:  [column  1]  blank,  [column  2-36]  name, 
[column  37-45]  social  security  number.  The  format  of  the  transaction  file 
is:  [column  1]  command,  [colum  2-36]  name,  [column  37-45]  social  security 
number.  In  each  case,  the  social  security  number  is  written  without 
spaces  or  hyphens.  The  program  reads  the  permanent  file  into  a  linked 
list  in  min  memory.  It  then  reads  each  line  of  the  transactional  file 
and  modifies  the  linked  list  accordingly.  Cnee  the  transactional  file  is 
finished,  the  linked  list  is  copied  back  to  the  permanent  file. 


DESIGN 

All  of  the  code  in  this  problem  is  included  in  the  min  program. 

There  are  no  modules,  procedures,  or  functions.  It  is  structured, 
however,  in  that  it  does  not  contain  "QOTO's",  but  rattier  controls  flow  by 
the  use  of  "while,"  "repeat...  until,"  "do"  loops,  etc. 


MODIFICATION 

The  permanent  file  now  contains  some  additional  information  about  the 
class  of  the  student  (freshman,  sophomore,  junior,  senior,  graduate) . 

This  information  is  contained  in  column  46  of  each  record  in  the  permfile 
as  a  number  in  character  format. 

1  =  Freshman 

2  *  Sophomore 

3  =  Junior 

4  *  Senior 

5  =  Graduate. 

Change  the  'L'  contend  so  that  when  it  prints  the  student  list,  it  prints 
the  number  representing  class  membership  immediately  following  the  SS 
number  (i.e.  with  no  spaces  between  the  two.)  In  making  this 
modification,  remember  that  the  program  should  read  in  this  new 
information  and  preserve  it  for  use  in  the  transactions. 

Colunn  12345678901234567890123456789012345678901234567890 

example: 

Anderson,  Harry  0099811231 


This  is  the  number  repre¬ 
senting  class  membership 


PROGRAM  OVERVIEW 
Student  Transactions  Problem 
Object-Oriented  -  Sinple 

REQUIREMENTS 

This  program  is  designed  to  update  the  registrar's  listings  for 
students  at  a  university.  The  registrar  has  on  disk  (called  the 
permanent  file)  the  name  and  social  security  number  of  each  student 
enrolled  (in  alphabetical  order) .  Each  day  a  transaction  file  is 
created  which  contains  a  comrand  followed  by,  when  needed,  the 
student's  name  and  social  security  number.  The  commands  are:  'A'  = 
add  a  student  in  the  proper  alphabetic  location,  'D'  =  drop  a  student, 
'I'  =  inquire  about  whether  a  student  is  enrolled,  and  'L'  =  list  all 
students.  'A',  'D',  and  'I'  require  a  student  name  and  social 
security  number;  'L'  does  not.  The  format  of  the  permanent  file  is: 
[column  1]  blank,  [colunn  2-36]  name,  [column  37-45]  social  security 
number.  The  format  of  the  transaction  file  is:  [column  1]  command, 
[coluim  2-36]  name,  [colunn  37-45]  social  security  number.  In  each 
case,  the  social  security  number  is  written  without  spaces  or 
hyphens.  The  program  reads  the  permanent  file  into  a  linked  list  in 
main  memory.  It  then  reads  each  line  of  the  transactional  file  and 
modifies  the  linked  list  accordingly.  Once  the  transactional  file  is 
finished,  the  linked  list  is  copied  back  to  the  permanent  file. 


DESIGN 

This  program  was  broken  down  into  four  main  sections.  The  first 
is  the  permanent  file  object,  which  contains  the  official  list  of  all 
students  and  their  social  security  numbers  (in  alphabetical  order) . 
The  second  is  the  transaction  file  object,  which  consists  of  all 
requests  of  or  alteration  to  the  list  which  need  to  be  done.  The 
third  section,  the  linked  list  object,  is  a  representation  of  all 
students  within  the  conputer  memory  and  which  is  acted  upon  by  the 
transaction  file.  And  finally,  the  printer  object  outputs  any 
requested  information,  error  messages,  and  a  conpletion  message  once 
the  transaction  file  has  been  successfully  processed. 


MODIFICATION 

The  following  should  be  added  to  the  output.  When  doing  the  'L' 
comrand,  count  the  number  of  students,  and  after  all  the  student  names 
have  been  printed,  print  the  total  number  of  students  using  the 
following  format: 

Column  123456789012345678901234567890 
last  name  in  list 
Total  students:  * 


*  indicates  that  the  integer  value  associated  with  this  total  should 
be  printed  starting  in  this  coluim. 


PROGRAM  OVERVIEW 
Student  Transactions  Problem 
Object-Oriented  -  Conplex 

REQUIREMENTS 

This  program  is  designed  to  update  the  registrar's  listings  for  students  at 
a  university.  The  registrar  has  on  disk  (called  the  permanent  file)  the  name 
and  social  security  number  of  each  student  enrolled  (in  alphabetical  order) . 
Each  day  a  transaction  file  is  created  which  contains  a  command  followed  by, 
when  needed,  the  student's  name  and  social  security  number.  Die  commands  are: 
'A'  =  add  a  student  in  the  proper  alphabetic  location,  'D'  *  drop  a  student, 

'I'  =  inquire  about  whether  a  student  is  enrolled,  and  'L'  =  list  all 
students.  'A',  'D',  and  'I'  require  a  student  name  and  social  security  number; 
'L'  does  not.  The  format  of  the  permanent  file  is:  [column  1]  blank,  [column 
2-36]  name,  [column  37-45]  social  security  number.  The  format  of  the 
transaction  file  is:  [column  1]  command,  [column  2-36]  name,  [colurm  37-45] 
social  security  number.  In  each  case,  the  social  security  number  is  written 
without  spaces  or  hyphens.  The  program  reads  the  permanent  file  into  a  linked 
list  in  main  memory.  It  then  reads  each  line  of  the  transactional  file  and 
modifies  the  linked  list  accordingly.  Cnee  the  transactional  file  is  finished, 
the  linked  list  is  copied  back  to  the  permanent  file. 

DESIGN 

This  program  was  broken  down  into  four  main  sections.  The  first  is  the 
permanent  file  object,  which  contains  the  official  list  of  all  students  and 
their  social  security  numbers  (in  alphabetical  order) .  The  second  is  the 
transaction  file  object,  which  consists  of  all  requests  of  or  alteration  to  the 
list  which  need  to  be  done.  The  third  section,  the  linked  list  object,  is  a 
representation  of  all  students  within  the  computer  memory  and  which  is  acted 
upon  by  the  transaction  file.  And  finally,  the  printer  object  outputs  any 
requested  information,  error  messages,  and  a  completion  message  once  the 
transaction  file  has  been  successfully  processed. 

MODIFICATION 

The  permanent  file  now  contains  some  additional  information  about  the  class 
of  the  student  (freshman,  sophomore,  junior,  senior,  graduate).  This 
information  is  contained  in  colunm  46  of  each  record  in  the  permfile  as  a 
number  in  character  format. 

1  =  Freshman 

2  =  Sophomore 

3  =  Junior 

4  =  Senior 

5  =  Graduate. 

Change  the  'L'  conmand  so  that  when  it  prints  the  student  list,  it  prints  the 
number  representing  class  membership  immediately  following  the  SS  number  (i.e. 
with  no  spaces  between  the  two.)  In  making  this  modification,  remember  that 
the  program  should  read  in  this  new  information  and  preserve  it  for  use  in  the 
transactions. 

Column  12345678901234567890123456789012345678901234567890 
exanple: 

Anderson,  Harry  0099811231 

This  is  the  number  representing 
class  membership 
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